iT邦幫忙

0

整理程式中常見的時間複雜度

  • 分享至 

  • xImage
  •  

簡單來說~ 時間複雜度是指程式執行所需的時間~

例如~ 一個程式需要執行n次~ 那麼它的漸近時間複雜度是O(n)~

我們來看到一些常見程式的時間複雜度吧~


學習目標: 時間複雜度的概念

學習難度: ☆☆☆


資料結構

https://ithelp.ithome.com.tw/upload/images/20220405/20147886lmm5NtLnVo.png


排序演算法

https://ithelp.ithome.com.tw/upload/images/20220405/20147886AE2ug51ugd.png

圖形

https://ithelp.ithome.com.tw/upload/images/20220405/20147886Mog2Y25yE6.png


參考資料:

https://www.kshuang.xyz/doku.php/programming:algorithm:basic_algorithm_complexity

https://zh.wikipedia.org/zh-tw/%E6%97%B6%E9%97%B4%E5%A4%8D%E6%9D%82%E5%BA%A6


圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言