我有一个数组A和另一个数组B.如何从B中删除A中的元素以及该算法的运行时间是多少？允许重复。
提前致谢！
答案 0 :(得分：0)
单个阵列的最坏情况下运行时间为O（N），两个阵列的运行时间通常为O（N ^ 2）。您可以使用系统事件或用户输入来删除元素，例如对于字符串数组，您可以要求用户选择要删除的元素，并在这些索引中指定空字符串，或者您可以使用系统事件来删除所需的元素。
答案 1 :(得分：0)
运行时间完全取决于您的实施。
排序A，运行时间可以是O（（A + B）log A）。
如果A和B中的值可以进行哈希处理，则运行时间可以是O（A + B）
如果您不关心维持其相对顺序的数组元素，则删除项目为O（1）。只需将要删除的项目与最后一项交换，然后减小尺寸。