程式的時間複雜度主要取決於什麼語句的使用

2021-03-11 02:10:48 字數 679 閱讀 3659

1樓:匿名使用者

分析時間複雜度主要看你最多的那次迴圈。if```then是一個分支而已,怎麼會使程式執行變

回慢..而且這答種分支語句是必不可少的。

插入的話,如果你用連結串列則可以減少移動的時間,只需要定位的時間。不然就只能一個一個往後移了。

2樓:匿名使用者

程式的時間複雜度主要在於迴圈語句的應用,而且只和你的演算法有關,與軟、硬體一點版

關係都沒有,是純理論權的東西

姑且不論「用if..then語句用多了的話 程式的執行會變慢」這句話對不對,但這句話和時間複雜度一點關係都沒有,他說的這句話只是指if...then語句本身的執行時間較長,但時間複雜度是假設每一步操作所花的時間都一樣,即單位時間,而真正要考慮的是「執行了多少次基本操作」,而一般的語句都是一條語句對應一個操作,而迴圈語句卻可以包含非常多的操作(上億也不是什麼奇怪的事),而且一重迴圈,二重迴圈...

的複雜度都不一樣,所以一般來說迴圈語句才是決定時間複雜度的關鍵因素。

另外建議看看有關ioi或者acm或者演算法方面的書籍就能對時間複雜度瞭解的比較透徹

3樓:匿名使用者

一般是迴圈和遞迴會和係數指數什麼的有點關係

4樓:匿名使用者

對於現在的雙核,四核cpu來說,這個有必要在意思 嗎。

什麼是時間複雜度空間複雜度

1 時間複雜度是指執行演算法所需要的計算工作量。時間複雜度是一個函式,它定性描述了該演算法的執行時間。這是一個關於代表演算法輸入值的字串的長度的函式。時間複雜度常用大o符號表述,不包括這個函式的低階項和首項係數。2 空間複雜度是指執行這個演算法所需要的記憶體空間。空間複雜度需要考慮在執行過程中為區域...

時間複雜度的定義,C 中時間複雜度是什麼意思

1 時間複雜度 1 時間頻度 一個演算法執行所耗費的時間,從理論上是不能算出來的,必須上機執行測試才能知道。但我們不可能也沒有必要對每個演算法都上機測試,只需知道哪個演算法花費的時間多,哪個演算法花費的時間少就可以了。並且一個演算法花費的時間與演算法中語句的執行次數成正比例,哪個演算法中語句執行次數...

封閉式基金的交易價格主要取決於什麼

c由於在交易所上市交易的原因,封閉式 的交易 並不一定等同於其資產淨值,而是由市場買賣力量的均衡決定的。當封閉式 的市場 高於其資產淨值時,市場稱之為溢價現象 反之,當封閉式 的市場 低於其資產淨值時,市場稱之為折價現象。我們買賣封閉式 和計算收益是按市價來算的,單位淨值只是起到參考作用。封閉式 有...