String 什么是就地算法?

String 什么是就地算法?,string,algorithm,duplicates,traversal,in-place,String,Algorithm,Duplicates,Traversal,In Place,假设我要从字符串中删除重复项。我决定使用一个长度为256的布尔数组来存储某个特定字符是否已经出现。我可以遍历字符串,并可以借助这个辅助布尔数组删除所有重复项 我的问题是“这个算法到位了吗?” 我认为它使用的是恒定的空间量,它不会随着输入的大小而改变。如果我错了,请更正。就地算法意味着您正在将输入数据转换为输出数据。一旦运行该算法,就无法检索回输入数据 Out-place算法意味着保持输入数据的完整性,并为输出数据使用单独的空间 我的问题是“这个算法到位了吗?” 只要没有用于存储输出数据的单独数组

假设我要从字符串中删除重复项。我决定使用一个长度为256的布尔数组来存储某个特定字符是否已经出现。我可以遍历字符串,并可以借助这个辅助布尔数组删除所有重复项

我的问题是“这个算法到位了吗?”


我认为它使用的是恒定的空间量,它不会随着输入的大小而改变。如果我错了,请更正。

就地算法意味着您正在将输入数据转换为输出数据。一旦运行该算法,就无法检索回输入数据

Out-place算法意味着保持输入数据的完整性,并为输出数据使用单独的空间

我的问题是“这个算法到位了吗?”


只要没有用于存储输出数据的单独数组,该算法就存在。在输入数据中,删除重复项后,其余元素可以为空/空。

就地算法意味着您正在将输入数据转换为输出数据。一旦运行该算法,就无法检索回输入数据

Out-place算法意味着保持输入数据的完整性,并为输出数据使用单独的空间

我的问题是“这个算法到位了吗?”

只要没有用于存储输出数据的单独数组,该算法就存在。在输入数据中,删除重复项后,其余元素可以为空/空