時間復(fù)雜度

2022-08-21 05:13

時間復(fù)雜度為O(n),表明該算法執(zhí)行時間與N成正比,還是該算法問題規(guī)模跟N成正比?
1個回答
應(yīng)該是該算法執(zhí)行時間與N成正比吧!
規(guī)模與N成正比應(yīng)該是空間復(fù)雜度吧!
相關(guān)問答
在算法中,時間復(fù)雜度和空間復(fù)雜度是什么?
1個回答2023-02-14 17:22
時間復(fù)雜度是度量算法執(zhí)行的時間長短;而空間復(fù)雜度是度量算法所需存儲空間的大小。 不過一般我們說的時間復(fù)雜度是指他運行時計算的次數(shù), 空間復(fù)雜度是指運行完一個程序所需內(nèi)存的大小。
算法的復(fù)雜度和時間復(fù)雜度的關(guān)系?
1個回答2023-06-29 08:06
對于一個算法,其時間復(fù)雜度滑毀和空間復(fù)雜度往往是相互影響的。當追求一個較好的時間復(fù)雜度時,可能會使空間復(fù)雜度的性能信御備變差,即可能導(dǎo)致占用較多的存儲空間;反之,求一個較好的空間復(fù)雜度時拆返,可能會使...
全文
程序的時間復(fù)雜度和空間復(fù)雜度怎么算
1個回答2022-07-26 10:25
空間復(fù)雜度一般不用算的。時間復(fù)雜度的計算一般就是簡單的數(shù)學(xué)公式,比如說二分查找就是logn的,因為它要找這么多次嘛,沒有什么特別難算的。
算法的空間復(fù)雜度和時間復(fù)雜度的關(guān)系
1個回答2023-02-09 09:37
他們之間沒有什么特別必然的聯(lián)系 ,一般情況下 ,時間復(fù)雜度和空間復(fù)雜度大概成反比例 ,時間復(fù)雜度越高,可能空間復(fù)雜度就越小。但也不是必然的 ,所以一般情況下 ,算法設(shè)計人員,會在時間復(fù)雜度和空間復(fù)雜度...
全文
數(shù)據(jù)結(jié)構(gòu)中怎么求時間復(fù)雜度和空間復(fù)雜度
1個回答2022-09-28 19:16
時間復(fù)雜度和空間復(fù)雜度 其實就是所耗時間與空間關(guān)于輸入數(shù)據(jù)規(guī)模的函數(shù) 一般輸入數(shù)據(jù)規(guī)模越大,所耗時間和空間就越多 如果所耗時間與數(shù)據(jù)規(guī)模成正比 時間復(fù)雜度就是 O(n) 如果所耗時間與數(shù)據(jù)規(guī)模的平方成...
全文
算法的時間復(fù)雜度和空間復(fù)雜度怎么確定?
1個回答2023-02-10 03:49
算法的時間復(fù)雜度是指程序運行的時間,也可以說是次數(shù);空間復(fù)雜度是程序運行時占用的輔助的空間;例如:for(int i = 0; i < n;++i);這個循環(huán)執(zhí)行n次 所以時間復(fù)雜度是O(n)。 fo...
全文
算法的時間復(fù)雜度和空間復(fù)雜度是怎么計算的
1個回答2023-02-21 00:06
時間復(fù)雜度是度量算法執(zhí)行的時間長短;而空間復(fù)雜度是度量算法所需存儲空間的大小. 不過一般我們說的時間復(fù)雜度是指他運行時計算的次數(shù), 空間復(fù)雜度是指運行完一個程序所需內(nèi)存的大小.
復(fù)雜復(fù)雜好復(fù)雜
1個回答2022-10-26 16:24
可以這么說但是這帶表她喜歡你但不想和你在一起或者還有七它原因.
雙魚的人心思復(fù)雜起來能復(fù)雜到什么程度?
3個回答2022-12-06 00:51
雙魚座的人其實很溫柔,這樣的人其實是很多人的夢中情人,但是遺憾的是他們的身上有一個致命的缺點,那就是他們的心思太復(fù)雜了,常常讓人捉摸不透。你可能看他表面上十分平靜,實際上他的內(nèi)心指不定已經(jīng)是很生氣...
全文
愛情可以復(fù)雜到什么程度?
2個回答2023-02-08 12:53
可以,很復(fù)雜,也可以很簡單,主要是看你跟什么人交往去他的生活,他的他的愛情觀是什么樣子的,如果很簡單的話,他可以簡單到,只是生活的柴米油鹽,只是出去玩,你只是很簡單的關(guān)心彼此的生活,如果復(fù)雜的話,他可...
全文
熱門問答