1. 程式人生 > >Algorithm 算法基礎知識(未完成

Algorithm 算法基礎知識(未完成

-c ack complex pan back 算法基礎 知識 記錄 上下

基礎概念不講,記錄課上關鍵部分

時間復雜度(Time Complexity) 算法所需要花的時間

  比較時間復雜度(主要看問題的規模)

  時間頻度(算法執行次數)T(n)和T(n1),如果兩個時間頻度為等價無窮小,那麽為時間復雜度相等

  用O表時間復雜度上界,用Ω表示時間復雜度下界

  用θ表示如果復雜度上下界相等(一般求的是O)

時間復雜度舉例

  基本語句:簡單復雜度為O(1),100個簡單語句也為O(1)

  循環語句:1個循環的時間復雜度為O(n),n次循環

  

空間復雜度(Space Complexity)該算法所需要花的內存

Algorithm 算法基礎知識(未完成