DEV Community
·
理解线性搜索的时间复杂度和空间复杂度
💡
原文英文，约100词，阅读约需1分钟。
📝
内容提要
线性搜索的时间复杂度是O(n)，因为最坏情况下需要检查所有元素。空间复杂度是O(1)，因为只需常量级别的额外空间。
🎯
关键要点
- 线性搜索的时间复杂度是O(n)。
- 最坏情况下需要检查所有元素。
- 线性搜索的空间复杂度是O(1)。
- 只需常量级别的额外空间。
➡️
