一、数据结构与算法

为有机会进大厂,程序员必须掌握的核心算法有哪些?算法分析神器—时间复杂度

只关心随着问题规模 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

基础数据结构:【动画】如何轻松手写链表?