iT邦幫忙

2021 iThome 鐵人賽

DAY 20
0
自我挑戰組

從零開始學Java系列 第 20

Day20 Analysis of Algorithms(Ⅱ)

  • 分享至 

  • xImage
  •  

假如說今天有一個問題,有三種不同的解法,必須選擇指數越小的,時間複雜度越小! 所以以下這個例子可以知道要選O(n)。

https://ithelp.ithome.com.tw/upload/images/20211002/20140457rZNmSTNiST.png

經典的Big-O例子

https://ithelp.ithome.com.tw/upload/images/20211002/201404574Zr2J7bmv7.png

Constant-Time Algorithms
●基本運算+ - * / 都算是O(1)
●會在最快的(efficiency)和不失一般性(generality)下取得平衡,因為要兩者兼具有點太難

Exponential-Time Algorithms & Computability
●許多棘手問題造成困擾,最著名的指數處理問題是旅行銷售員問題(TSP)
●以及計算機無法解決的問題都會利用指數演算法


上一篇
Day19 Analysis of Algorithms(Ⅰ)
下一篇
Day21 Arrays and More Data Structures (Ⅰ)
系列文
從零開始學Java30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言