演算法設計和複雜性理論學習筆記 2 數學基礎

2021-06-18 10:36:55 字數 672 閱讀 8778

函式的漸進界

函式的漸進界反映了函式收斂的速度(可以是無窮)。在演算法分析中,我們研究乙個演算法的複雜度在輸入例項規模n增長的情況下的變化趨勢,是演算法好壞的乙個重要指標。

定義:

遞推方程的求解方法

求解遞推方程,有熟知的換元法,錯位相減法,特徵方程法等常用方法之外,課堂上還介紹了原來沒有接觸過的二叉樹法,猜測法,以及主定理(mastertheorem),在演算法分析中,有些時候遇到的遞推方程過於複雜不容易求解,此時我們的這些方法可以幫助我們給出通項公式的一些漸進界上的估計,也就是找到它們的階即可。

reference:北京大學資訊科學技術學院  《演算法分析與複雜度理論》 課程課件

《計算複雜性與演算法分析》和《計算複雜性》學習

今天偶然間碰到數學界著名的七大千禧難題,關注了p和np問題,但是裡面提到關於演算法的複雜性的描述已經超出了自己的知識範圍,我找到了一本書來彌補這個不足,即 計算複雜性與演算法分析 希望自己在看完這本書之後能夠對計算複雜性有完整的概念 首先看看它的目錄 其實大部分的知識都有接觸過,但是沒有形成體系 接...

資料結構和演算法學習筆記(2) 演算法時間複雜度

系統執行次數就為時間。演算法的時間量度 語句總的執行次數t n 是關於問題規模n的函式,進而分析t n 隨n的變化情況並確定t n 的數量級。記作t n o f n 表示隨問題規模n的增大,演算法執行時間的增長率和f n 的增長率相同 這裡主要有三個方法 用常數1期待執行時間的所有加法常數 保留最高...

專案管理和專案經理理論學習的一點筆記

摘抄自 微權 力下 的專案 管理 ch1 專案挑戰根源 1 專案的5個特點 臨時性 唯一性 不確定性 跨職能性 變革性。相應帶來組織的不確定性 專案的獨創性 風險伴生 多維度協調 原有格局的打破等。注意,這個裡面說的專案定義我感覺特指大企業 集團 內部的組織管理類專案 開發專案等,和通常說的xx公司...