GATE | GATE-CS-2015（模拟测试）|问题10

给定一个按顺序表示算术级数元素的数组。此外，假设进程中缺少一个元素，有效查找缺少元素的最坏情况时间复杂度为： （A） Θ（n） （B） Θ（nLogn） （C） Θ（Logn） （D） Θ(1) 答复: （C） 说明： 我们可以使用二进制搜索来找到缺失的元素。有关详细信息，请参阅以下链接。 https://www.geeksforgeeks.org/find-missing-number-arithmetic-progression/ 这个问题的小测验