On是什麼意思onn是什麼意思

2021-03-05 09:21:00 字數 5099 閱讀 6151

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 看一眼,一看.一目見 看一眼....