數(shù)學(xué)對(duì)編程有多大作用?

一個(gè)順序結(jié)構(gòu)的代碼,時(shí)間復(fù)雜度是O(1), 二分查找,時(shí)間復(fù)雜度是O(logn), 一個(gè)簡(jiǎn)單的 for 循環(huán),時(shí)間復(fù)雜度是 O(n), 兩個(gè)順序執(zhí)行的 for 循環(huán),時(shí)間復(fù)雜度是 O(n)+O(n)=O(2n),其實(shí)也是O(n), 兩個(gè)嵌套的 for 循環(huán),時(shí)間復(fù)雜度是 O(n2)。
=?[2,1,4,3,4,2,3]result = a[0]for i in range(1,len(a)):result = result ^ a[i]print result

評(píng)論
圖片
表情
