DEV Community
·
初学者的时间复杂度与大O符号
💡
原文英文，约600词，阅读约需3分钟。
📝
内容提要
算法的时间复杂度通过操作次数衡量，而非实际时间。常见复杂度包括O(1)、O(n)、O(n^2)等，其中O(1)为最佳，O(n!)为最差。时间复杂度反映操作数量随输入增加的变化。
🎯
关键要点
- 算法的时间复杂度通过操作次数衡量，而非实际时间。
- 常见的时间复杂度包括O(1)、O(log(n))、O(n)、O(n^2)、O(2^n)和O(n!)。
- O(1)为最佳时间复杂度，O(n!)为最差时间复杂度。
- 时间复杂度反映操作数量随输入增加的变化。
- 时间复杂度不表示算法的确切操作次数，而是操作数量随输入数量增加的趋势。
- 例如，删除数组最后一个元素的时间复杂度为O(1)，而删除特定索引元素的时间复杂度为O(n)。
➡️
