🐵指尖猴全新升级
第31课：算法的衡量尺
📏

算法的衡量尺

时间复杂度：算法快慢的标尺！

📖时间复杂度

⏱️O(n) 线性时间
遍历n个元素，时间随n线性增长
🐢O(n²) 平方时间
嵌套循环，时间随n平方增长
💡效率差距
同一个问题，不同算法速度差距巨大

🔍动手试一试

📝代码沙盒
💻
点击「运行」查看输出
首次运行需加载 Python 环境...

🎯小测验

第1题：O(n)和O(n²)哪个更快？

第2题：嵌套循环的时间复杂度通常是？

📝本课知识点

  • ✓O(n)线性时间
  • ✓O(n²)平方时间
  • ✓时间复杂度衡量算法快慢
  • ✓嵌套循环更慢
第31课完成！继续探索下一课吧 🚀
🧩

上一课

第30课

下一课

第32课

🧩