一、数据结构与算法
为有机会进大厂,程序员必须掌握的核心算法有哪些?算法分析神器—时间复杂度
只关心随着问题规模 n 趋于无穷时函数中对函数结果影响最大的项,也就是最高次项。
O(1)
n = 100
print(n)
O(n)
n = 100
for i in range(n):
print('Test')
O(n^2)
n = 100
for i in range(n):
for j in range(n):
print('Test')
O(logn) x 为次数 2^x=n,解出 x=logn
sum = 1
n = 100
while sum<n:
sum = sum*2