數據結構與算法(1)

算法的五大特性 輸入: 算法具有0個或多個輸入 輸出: 算法至少有1個或多個輸出 有窮性: 算法在有限的步驟之後會自動結束而不會無限循環,並且每一個步驟可以在可接受的時間內完成 確定性:算法中的每一步都有確定的含義,不會出現二義性 可行性:算法的每一步都是可行的,也就是說每一步都能夠執行有限的次數完成 算法效率衡量 算法完成工作最少需要多少基本操作,即最優時間複雜度 算法完成工作最多需要多少基本操
相關文章
相關標籤/搜索