時間複雜度
對於抽象的演算法，通常無法做出精確的度量，一般設法估計演算法複雜性的量級。描述量級，那麼常量因子可以忽略不計。
『大o記法'：對於單調整數函式f，如果存在乙個整數函式g和實常數c>0，使得對於充分大的n總有f(n)<=c*g(n)，就說函式g是f的乙個漸進函式，記為發f(n)=o(g(n))，則稱o(g(n))說明在趨向於無窮的極限意義下，函式f的增長速度受到函式g的約束。假設存在函式g，使得演算法a處理規模為n的問題例項所用的時間t(n)=o(g(n))，則稱o(g(n))為演算法a的漸進時間複雜度，簡稱時間複雜度。
空間複雜度
思維導圖
第一章 緒論
1.16 void print descending int x,int y,int z 按從大到小順序輸出三個數 print descending 1.17 status fib int k,int m,int f 求k階斐波那契序列的第m項的值f gender char schoolname 校...
第一章 緒論
本 題目源於粵電集團科研專案 沙角a電廠優化排程輔助決策系統 沙角a電廠電網排程已由原來對互不聯絡的單機排程方式發展為對全廠整體總負荷的經濟排程方式，現有五颱發電機組 其中210mw機組三颱，300mw機組二台 的主要工作如下 1.實時資料採集及預處理 機組效能計算和能損分析建立在準確獲取現場資料的...
第一章 緒論
1.1 資料結構在程式設計中的作用 a 問題 資料模型 基本思路 想法 資料表示 資料處理 演算法 程式語言 程式設計環境 設計方法 程式 b 著名公式 資料結構 演算法 程式 1.2 本書討論的主要內容 a 問題一般分為 數值問題 非數值問題 a 數值問題抽象出的資料模型通常是數學方程 b 非數值...