题库首页 › GESP等级认证(Python) › 题目 12127

下面折半查找程序的时间复杂度为( ) 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五级真题

本卷相关题目

在线做题 同科目题库