算法基础

 

算法：对特定问题求解步骤的描述

特性：确定性、可行性、输入、输出、有穷性

质量衡量标准：时间复杂度、空间复杂度

常见渐进时间复杂度：O(1) < O(logn) < O(n) < O(nlogn) < O(n²) < O(n³) < O(2ⁿ) < O(n!) < O(nⁿ)