给定一个按顺序表示算术级数元素的数组。还假设在进程中缺少一个元素,有效地找到缺失元素的最坏情况时间复杂度是:
(A) Θ(n)
(B) Θ(nLogn)
(C) Θ(Logn)
(D) Θ(1)答案: (C)
说明:我们可以使用二分查找来查找缺失的元素。有关详细信息,请参阅以下链接。 https://www.geeksforgeeks.org/find-missing-number-arithmetic-progression/
这个问题的测验
📅  最后修改于: 2021-09-27 05:25:59             🧑  作者: Mango
给定一个按顺序表示算术级数元素的数组。还假设在进程中缺少一个元素,有效地找到缺失元素的最坏情况时间复杂度是:
(A) Θ(n)
(B) Θ(nLogn)
(C) Θ(Logn)
(D) Θ(1)答案: (C)
说明:我们可以使用二分查找来查找缺失的元素。有关详细信息,请参阅以下链接。 https://www.geeksforgeeks.org/find-missing-number-arithmetic-progression/
这个问题的测验