關於數量級 T(n)=O(f(n)),O表示數量級的概念. 如T(n)=1/2n(n-1),則1/2n(n-1)的數量級與n^2相同,所以T(n)=O(n^2). 則後面的語句不明白,為啥這樣就會相同?1/2n^2-1/2n與n^2相同?

關於數量級 T(n)=O(f(n)),O表示數量級的概念. 如T(n)=1/2n(n-1),則1/2n(n-1)的數量級與n^2相同,所以T(n)=O(n^2). 則後面的語句不明白,為啥這樣就會相同?1/2n^2-1/2n與n^2相同?


取它最高次幂,數量級有以下:1,log2(n),n,n*log2(n),n*n,n*n*n等等,你只要找到它的最大數量級即可



數量級組織最大多少


倍數和分數\x09詞頭\x09符號\x09英文
10^24\x09堯(它)\x09Y\x09Yotta
10^21\x09澤(它)\x09Z\x09Zetta
10^18\x09艾(可薩)\x09E\x09Exa
10^15\x09拍(它)\x09P\x09Peta
10^12\x09太(拉)\x09T\x09Tera
10^9\x09吉(咖)\x09G\x09Giga
10^6\x09兆\x09M\x09Mega
10^3\x09千\x09k\x09kilo
10^2\x09百\x09h\x09hecta
10^1\x09十\x09da\x09deca
10^-1\x09分\x09d\x09deci
10^-2\x09厘\x09c\x09centi
10^-3\x09毫\x09m\x09milli
10^-6\x09微\x09μ\x09micro
10^-9\x09納(諾)\x09n\x09nano
10^-12\x09皮(可)\x09p\x09pico
10^-15\x09飛(母托)\x09f\x09femto
10^-18\x09阿(托)\x09a\x09atto
10^-21\x09仄(普托)\x09z\x09zepto
10^-24\x09么(科托)\x09y\x09yocto



μm是什麼數量級的組織?
比如說,1μm與1cm的關係是什麼?


μm是較小的長度單位,即微米(毫米的1/1000)所以1cm=10000μm常見的1m=10dm=100cm=1000mm還有更小的長度單位就是納米(微米的1/1000)甚至還有埃(1納米=10埃)…