【手把手带你刷Leetcode力扣】1.算法的时间与空间复杂度

什么是时间复杂度

算法的执行效率
算法的执行时间与算法的输入值之间的关系

def test(num): # N
	total = 0 # a
	for i in range(num):
		total += i # b
	return total # c

a+Nb+c
忽略常量
忽略系数

• O(N)

---

常见时间复杂度案例分析

for/while

• O(1)

def O1(num):
	i = num
	j = num*2
	return i