iT邦幫忙

0

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

程式
Wei Tsung Lin 2022-04-06 07:45:46 ‧ 836 瀏覽

  • 分享至 

  • 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) }}
直播中

尚未有邦友留言

立即登入留言
iThome鐵人賽
參賽組數
1123 組
團體組數
52 組
累計文章數
23096 篇
完賽人數
656 人
iT+看影片追技術 看影片追技術 看更多
熱門tag 看更多
15th鐵人賽 13th鐵人賽 14th鐵人賽 12th鐵人賽 11th鐵人賽 鐵人賽 2019鐵人賽 2018鐵人賽 javascript 2017鐵人賽 python windows php c# windows server linux css 程式設計 react vue.js
熱門問題
熱門回答
熱門文章
IT邦幫忙