下面折半查找程序的时间复杂度为( ) def binary_search(arr, x): low = 0 high = len(arr) - 1 while low x: high = mid - 1 else: low = mid + 1 return -1
A:O(n*logn)
B:O(n)
C:O(logn)
D:O(n^2)
正确答案:C
试卷来源:202412 CCF-GESP编程能力等级认证Python五级真题
题库首页 › GESP等级认证(Python) › 题目 12127
正确答案:C
试卷来源:202412 CCF-GESP编程能力等级认证Python五级真题