100字：O(logn)、O(nlogn)对数时间复杂度

执行的次数即时间复杂度。

若循环嵌套，则要把原来时间复杂度相乘。O(n)与O(n)嵌套，则复杂度为O(n²)

O(logn)

时间复杂度即一段代码被执行的次数。比如一段代码被执行了n次，那么这段代码时间复杂度为O(n)。

for i in range(1, n):    # 复杂度O(logn)
	i *= 2
	

i的取值为2⁰, 2¹ … 2^x。直到2^x大于n，结束循环。x约等于执行的次数。2^x = n。那么x = logn。执行次数约为logn，故时间复杂度为O(logn)。

O(nlogn)

for i in range(1, n):    # 复杂度O(n^2^)
	for j in range(1, n):
		pass

这段代码复杂度为O(n²)。

for i in range(1, n):      # 复杂度O(nlogn)
	for j in range(1, n):
		j *= 2

则这段为O(nlogn)。