数学对编程有多大作用?
一个顺序结构的代码,时间复杂度是O(1), 二分查找,时间复杂度是O(logn), 一个简单的 for 循环,时间复杂度是 O(n), 两个顺序执行的 for 循环,时间复杂度是 O(n)+O(n)=O(2n),其实也是O(n), 两个嵌套的 for 循环,时间复杂度是 O(n²)。
[2,1,4,3,4,2,3] =
result = a[0]
for i in range(1,len(a)):
result = result ^ a[i]
print result
评论