1.將演算法中基本操作的次數作為演算法時間複雜度的度量。
2.找到n（問題的規模，基本操作），與f（n）(所執行的次數是n的函式)。然後將其最大的項係數變為1。
記作：t（n） = o(f(n)中增長最快的項/係數)
3.例題
void
fun(imt x)
}
分析：
① 找到基本操作，確定問題的規模；
② 計算n的函式f（n）。
在這個題中：函式迴圈的結束與i有關係，i = 1+2m；-->n = 1+2m+k；
m =（n-1-k）/2;由這個式子可知，n的係數為n/2；則時間複雜度為t（n）=o（n）；
4.計算時間複雜度時，找基本操作從迴圈語句中找；
問題的規模可以從迴圈體中找。
時間複雜度的問題較為簡單。主要就是找到問題的規模和基本操作，進而找到關於m（執行次數） 的函式。這個函式極為上述的關於n的函式f（n）。
天勤計算機考研高分筆記（一）緒論1資料結構
1.1.1 答題規則，技巧 1.演算法設計題中的 部分，只需要寫出乙個或者多個可以解決問題的有著清楚介面描述的函式即可。定義1.介面 為使用者和函式打交道的地方，通過介面，使用者輸入自己的資料，得到想要的結果。eg count error struct typea typea 是新的資料型別 1.1...
計算機考研複試機試筆記（一）
標頭檔案與定義檔案 基本資料型別 未完待續 計算機考研複試上機指導全書.天勤計算機考研系列.孫肇博 張飛飛.2014.01 ac accepted 答案正確 ce compile error 編譯錯誤 無法通過編譯，檢查是否提交時選錯了語言，或用本地編譯器重新編譯提交的 根據反饋的錯誤資訊，進行修改...
2020天大計算機 考研經驗分享
一直覺得錄取通書到了考研這件事情才算真正結束！所以一直拖到現在給自己的考研經歷乙個總結。初試 先說一下初試吧！總分 377分 政治 74分 英語二 59分 數學二 103分 專業課 141分 就今年的初試來說，英語的確可以拉開分數，主要因為今年的英二相對來說簡單，而我的英語一直不好，所以當大家都考7...