數據結構基礎知識

一、算法的五⼤特性 輸⼊: 算法具有0個或多個輸⼊ 輸出: 算法⾄少有1個或多個輸出 有窮性: 算法在有限的步驟之後會⾃動結束⽽不會⽆限循環，並且每⼀個 步驟可以在可接受的時間內完成 確定性：算法中的每⼀步都有確定的含義，不會出現⼆義性 可⾏性：算法的每⼀步都是可⾏的，也就是說每⼀步都能夠執⾏有限的 次數完成 二、算法效率衡量 時間複雜度 最優時間複雜度:算法完成⼯作最少需要多少基本操作 最壞時間

>>阅读原文<<