1樓:匿名使用者
o(n)表示時間複雜度,表示的是線性階,隨著問題規模n的不斷增大,上述時間複雜度不斷增大,演算法的執行效率越低。
按數量級遞增排列,常見的時間複雜度有:
常數階o(1),對數階o(log2n),線性階o(n),線性對數階o(nlog2n),平方階o(n^2),立方階o(n^3),...,k次方階o(n^k),指數階o(2^n)。
2樓:熱詞課代表
n+1中的n指的是每工作1年支付1個月工資的經濟補償。所謂的+1,是指用人單位解除勞動合同但是未提前30天書面通知勞動者時,額外支付的1個月工資。
3樓:司徒念麟
簡單理解:就是變數為n的時候,演算法需要對變數操作次數的量級。
比如:要找到一個陣列裡面最大的一個數,你要把n個變數都掃描一遍,操作次數為n,那麼演算法複雜度是o(n).
用氣泡排序排一個陣列,對於n個變數的陣列,需要交換變數位置n²次,那麼演算法複雜度就是o(n²).
4樓:峰何以笙簫默
n, n 是拉丁字母中的第14個字母。 n在代數中表示很多,如從1開始到2,到3,..., 到n。
因此在口語中n經常用來表示特別多,例如「買了n多**卡」,「我跟他只見了一面就n熟了」。 閃族語中的nûn可能是表示「蛇」的圖形,它的音值是/n/,這與希臘語、伊特魯里亞語、拉丁語和所有當代語言的發音是一樣的。希臘名稱是:
nυ,ny。
在化學中,表示元素氮的化學符號,也表示粒子的數目,也表示當量濃度(即normality的縮寫),在有機化學中,還表示甲基連在氮原子上,如:n-甲基丙醯胺,分子式:ch₃ch₂conhch₃。
數學中,n代表自然數集(非負整數集)。n*表示正整數集。
n在交流電中表示零線。
n在地圖上,指正北方向。
在中國火車車次中,代表管內旅客快速列車。
請注意,力的單位牛頓符號並非n,而是希臘字母ν(nu)。
表示無數
5樓:匿名使用者
nw縮寫詞 abbr.
1.=*** worth 淨值
nw縮寫詞 abbr.
1.=northwest
nw縮寫詞 abbr.
1.=nanowatt 毫微瓦
6樓:怎樣撒謊
「o(n)」的意思是:時間複雜度
時間複雜度
(1)時間頻度
一個演算法執行所耗費的時間,從理論上是不能算出來的,必須上機執行測試才能知道。但我們不可能也沒有必要對每個演算法都上機測試,只需知道哪個演算法花費的時間多,哪個演算法花費的時間少就可以了。並且一個演算法花費的時間與演算法中語句的執行次數成正比例,哪個演算法中語句執行次數多,它花費時間就多。
一個演算法中的語句執行次數稱為語句頻度或時間頻度。記為t(n)。
(2)時間複雜度
在剛才提到的時間頻度中,n稱為問題的規模,當n不斷變化時,時間頻度t(n)也會不斷變化。但有時我們想知道它變化時呈現什麼規律。為此,我們引入時間複雜度概念。
一般情況下,演算法中基本操作重複執行的次數是問題規模n的某個函式,用t(n)表示,若有某個輔助函式f(n),使得當n趨近於無窮大時,t(n)/f(n)的極限值為不等於零的常數,則稱f(n)是t(n)的同數量級函式。記作t(n)=o(f(n)),稱o(f(n)) 為演算法的漸進時間複雜度,簡稱時間複雜度。
在各種不同演算法中,若演算法中語句執行次數為一個常數,則時間複雜度為o(1),另外,在時間頻度不相同時,時間複雜度有可能相同,如t(n)=n2+3n+4與t(n)=4n2+2n+1它們的頻度不同,但時間複雜度相同,都為o(n2)。
按數量級遞增排列,常見的時間複雜度有:
常數階o(1),對數階o(log2n),線性階o(n),
線性對數階o(nlog2n),平方階o(n2),立方階o(n3),...,
k次方階o(nk),指數階o(2n)。隨著問題規模n的不斷增大,上述時間複雜度不斷增大,演算法的執行效率越低。
7樓:匿名使用者
1、時間複雜度
(1)時間頻度
一個演算法執行所耗費的時間,從理論上是不能算出來的,必須上機執行測試才能知道。但我們不可能也沒有必要對每個演算法都上機測試,只需知道哪個演算法花費的時間多,哪個演算法花費的時間少就可以了。並且一個演算法花費的時間與演算法中語句的執行次數成正比例,哪個演算法中語句執行次數多,它花費時間就多。
一個演算法中的語句執行次數稱為語句頻度或時間頻度。記為t(n)。
(2)時間複雜度
在剛才提到的時間頻度中,n稱為問題的規模,當n不斷變化時,時間頻度t(n)也會不斷變化。但有時我們想知道它變化時呈現什麼規律。為此,我們引入時間複雜度概念。
一般情況下,演算法中基本操作重複執行的次數是問題規模n的某個函式,用t(n)表示,若有某個輔助函式f(n),使得當n趨近於無窮大時,t(n)/f(n)的極限值為不等於零的常數,則稱f(n)是t(n)的同數量級函式。記作t(n)=o(f(n)),稱o(f(n)) 為演算法的漸進時間複雜度,簡稱時間複雜度。
在各種不同演算法中,若演算法中語句執行次數為一個常數,則時間複雜度為o(1),另外,在時間頻度不相同時,時間複雜度有可能相同,如t(n)=n2+3n+4與t(n)=4n2+2n+1它們的頻度不同,但時間複雜度相同,都為o(n2)。
按數量級遞增排列,常見的時間複雜度有:
常數階o(1),對數階o(log2n),線性階o(n),
線性對數階o(nlog2n),平方階o(n2),立方階o(n3),...,
k次方階o(nk),指數階o(2n)。隨著問題規模n的不斷增大,上述時間複雜度不斷增大,演算法的執行效率越低。
o(n_n)~是什麼意思
8樓:筱原雪平明子
應該是這個吧,o(n_n)o,是笑臉的意思,搜狗輸入法的表情裡也有。
9樓:月亮灣教育培訓中心
就是笑的意思啊
在搜狗輸入法裡輸入「哈哈」一詞就會有的
10樓:匿名使用者
笑啊,比較開心蕩漾的笑。這是顏文字
11樓:掌夏戲胭
這是我找到的,別人的回答
1、時間複雜度
(1)時間頻度
一個演算法執行所耗費的時間,從理論上是不能算出來的,必須上機執行測試才能知道。但我們不可能也沒有必要對每個演算法都上機測試,只需知道哪個演算法花費的時間多,哪個演算法花費的時間少就可以了。並且一個演算法花費的時間與演算法中語句的執行次數成正比例,哪個演算法中語句執行次數多,它花費時間就多。
一個演算法中的語句執行次數稱為語句頻度或時間頻度。記為t(n)。
(2)時間複雜度
在剛才提到的時間頻度中,n稱為問題的規模,當n不斷變化時,時間頻度t(n)也會不斷變化。但有時我們想知道它變化時呈現什麼規律。為此,我們引入時間複雜度概念。
一般情況下,演算法中基本操作重複執行的次數是問題規模n的某個函式,用t(n)表示,若有某個輔助函式f(n),使得當n趨近於無窮大時,t(n)/f(n)的極限值為不等於零的常數,則稱f(n)是t(n)的同數量級函式。記作t(n)=o(f(n)),稱o(f(n))
為演算法的漸進時間複雜度,簡稱時間複雜度。
在各種不同演算法中,若演算法中語句執行次數為一個常數,則時間複雜度為o(1),另外,在時間頻度不相同時,時間複雜度有可能相同,如t(n)=n2+3n+4與t(n)=4n2+2n+1它們的頻度不同,但時間複雜度相同,都為o(n2)。
按數量級遞增排列,常見的時間複雜度有:
常數階o(1),對數階o(log2n),線性階o(n),
線性對數階o(nlog2n),平方階o(n2),立方階o(n3),...,
k次方階o(nk),指數階o(2n)。隨著問題規模n的不斷增大,上述時間複雜度不斷增大,演算法的執行效率越低。
o(n) 和o(log2n)是什麼意思?
12樓:匿名使用者
是有序線性表,二分查詢,不可能比較n次啊,比較n次你等於是把整個線性表遍歷了一遍。二分查詢每次可以排除一半元素。
比如123456789,你要找2,首先查中間元素5,大於2,所以直接排除掉5右邊的6789
然後在1234裡繼續二分查詢。
每次排除1/2的元素,所以是o(log2n)
演算法分析中o(n)什麼含義
13樓:匿名使用者
^o(n)這個大o表示的是最來壞源情況下的時間複雜度,就比如你舉的例子,一共n^3次乘法和n^3次加法,那麼加起來就是2×n^3。 然後如果有一個表示式f(n),使得n趨於無窮大的時候,lim(2×n^3)/f(n)=常數c,那麼就可以用大o表示。表示為o(f(n)),而且規定f(n)的表示式是不帶常數的係數的,那麼在這裡f(n)=n^3。
一般用大o表示演算法複雜度只需要取次數最高的項,而且去掉係數就ok了,不用每次都這麼算的。三重迴圈而且每重迴圈都執行n次的話直接o(n^3)就好了。
14樓:匿名使用者
o(bain) 表示執行時間的上界du 通俗點說就是演算法執行的zhi
最壞情況該程式dao有三重循
環 由c[i][j]=c[i][j]+a[i][k]*b[k][j];可知進行一回次答乘法必進行一次加法 故t(n)<=n^3+n^3=2n^3=**^3故t(n)=o(g(n))=o(n^3)
o(n*n)和o(n*logn) 這些符號是什麼意思?
15樓:
在資料結構中,每個演算法有他的時間複雜度 用o()表示 括號裡面是通過演算法求出來的時間專
複雜度 n*n當然就是屬n的平方
如果求出來是n*n+n 這時它的時間複雜度還是0(n*n) 因為規定是取它的最高次冪
16樓:匿名使用者
o (n * n) = o (n ^ 2) 就是說演算法bai要執行du n * n次才能得出 結果
zhio (n*logn) 講算dao法 n * log n 次才能得出結版構
exampl
n= 100
n *n = 10000, 程式權要計算1w 次o (n*logn) 程式要計算 100 × 30 = 3000次
17樓:匿名使用者
演算法的時間複雜度,即該演算法對n個資料進行處理所需要的時間是哪個數量級.
for是什麼意思,for是什麼意思?
for的意思有 為 的意思,比如為小孩買東西 也有 因為 的意思,比如因為 而謝謝你等,不過這是微弱的意思。還有當後加一段時間時表示 一段時間 等等 for 英 f r f r 美 f r f r prep.表示物件 用途等 給,對,供 以幫助 為了 關於專 conj.因為 由於 例句 isn t ...
是什麼意思,25是什麼意思
2是倍數。是 5的二倍。二次開根號,一般2都會省略的。二五是什麼意思 二五仔指內奸,叛徒,出賣朋友的意思,二五仔 來自於古代,因為清朝要剷除少林寺,可很難攻打進去,所以就買通了少林寺的武僧馬寧,裡應外合,燒燬了少林寺 因為馬寧排行第七,所以就拆分開,對叛徒稱呼為二五仔 現在對一些背後亂說別人壞話的人...
目是什麼意思是什麼意思
目意思是 一見鍾情。指男生和女生一見面就對對方產生了感情,一見面就喜歡上他 她 近義詞 一見傾心 一見如故 一拍即合 反義詞 無動於衷 行同陌路 視同路人 一目 hitome 1 見 e68a8462616964757a686964616f31333264653366 看一眼,一看.一目見 看一眼....