算法課筆記(持續更新)

這段時間學校採用線上課上課方式，由於沒有課本，只能把筆記記在博客上了，大部分圖片來自親老師的課件，我猜老師不會無情到追究版權問題吧 😃 函數漸進的界 漸進上界O 算法在任何實例情況下，其時間複雜性的階不超過g(n)的階,f(n)=O(g(n))。 即對於f(n)這個實例複雜性的集合，所有的階都小於等於g的階，但是fmax(n)的階必須等於g的階。 非緊漸進上界o 算法在任何實例情況下，其算法時間

>>阅读原文<<