1）有窮性
2）確定性
3）可行性
4）輸入
5）輸出
1）時間複雜度
它定性描述演算法的執行時間。乙個演算法花費的時間與演算法中語句的執行次數成正比例，哪個演算法中語句執行次數多，它花費時間就多。乙個演算法中的語句執行次數稱為語句頻度或時間頻度，記為t(n)。
時間複雜度又分為：最壞時間複雜度，平均時間複雜度，最好時間複雜度。
最壞時間複雜度是指最壞情況下，演算法的時間複雜度。
平均時間複雜度是指所有輸入實力在等概率出現的情況下，演算法的期望執行時間。
最好時間複雜度是指最好情況下，演算法的時間複雜度。
演算法時間複雜度應該不難求解吧。
如果迴圈主體中的變數參與迴圈條件的判斷，這時候計算迴圈體裡面的操作次數，得出時間複雜度。
如果迴圈主體中的變數與迴圈條件無關，就採用數學歸納法或間接累計迴圈次數。
可能覺得有點模糊，不如做兩道題，自然茅舍頓開。
常見的漸進時間複雜度為：
o (1
)log2
n)n)
nlog2n)
n2)n3)
2n)n!)
nn)o(1) < o(log2n) < o(n) < o(nlog2n) < o(n^2) < o(n^3) < o(2^n) < o(n!) < o(n^n)
o(1)
log2
n)n)
nlog2n)
n2)n3)
2n)n!)
nn)2）空間複雜度
空間複雜度s(n) 就是該演算法所耗費的儲存空間，是乙個問題規模n的函式。這裡有一點要注意，就是演算法原地工作是指演算法所需的輔助空間為常量，即o(1)。
如果喜歡的話，不妨關注一波，謝謝啦。
資料結構和演算法基本概念
版本號 2018 09 25 1 23 00 特別鳴謝兄弟提供的幫助 jun shibata 丶 sank 1 資料結構的定義是什麼?資料結構是計算機儲存 組織資料的方式。資料結構是指相互之間存在一種或多種特定關係的資料元素的集合。2 用自己的話簡單講講什麼是資料結構?一組資料的儲存結構 3 演算法...
資料結構與演算法基本概念
一 基本資料結構 基本資料結構的定義 特性 運算 演算法。基本資料結構的分類 邏輯結構 1 線性結構 線性表 棧 佇列 雙佇列 陣列 廣義表 串 2 非線性結構 樹 二叉樹 圖 網 儲存結構 1 順序儲存 向量 一維陣列 2 鏈式儲存 鍊錶 二 演算法 查詢 順序 折半 分塊 雜湊 二叉排序樹 排序...
資料結構與演算法 基本概念
課前導入 如何在書架上擺放圖書，擺放圖書有兩個相關操作。操作1 新書如何插入書架 操作2 如何找到需要的書 方法1 隨便放 一本本挨著放 操作1 直接放在最後面 操作2 一本本的找 方法2 按照書名的首字母排序 操作1 根據新書的首字母 二分查詢該插入的位置 移出空位 操作2 使用二分查詢 方法3 ...