def func(n): count = 0 # 第一部分:双重循环 for i in range(n): for j in range(n): count += 1 # 第二部分:对数循环 k = 1 while k < n: k *= 2 count += 1 return count
O(n)
O(n²)
O(n² + log₂n)
O(nlog₂n)