给定一个数组，该数组按顺序表示算术级数的元素。还假定在进行过程中缺少一个元素，要想有效地找到丢失的元素，最坏的时间复杂度是：
(A) Θ(n)
(B) Θ(nLogn)
(C) Θ(登录)
(D) Θ(1)答案： (C)
说明：我们可以使用Binary Search查找缺少的元素。有关详细信息，请参见以下链接。 https://www.geeksforgeeks.org/find-missing-number-arithmetic-progression/
这个问题的测验
📅 最后修改于: 2021-06-29 01:32:59 🧑 作者: Mango
给定一个数组，该数组按顺序表示算术级数的元素。还假定在进行过程中缺少一个元素，要想有效地找到丢失的元素，最坏的时间复杂度是：
(A) Θ(n)
(B) Θ(nLogn)
(C) Θ(登录)
(D) Θ(1)答案： (C)
说明：我们可以使用Binary Search查找缺少的元素。有关详细信息，请参见以下链接。 https://www.geeksforgeeks.org/find-missing-number-arithmetic-progression/
这个问题的测验