什么是算法?
算法是解决特定问题或执行特定任务的一系列明确指令。它是计算机科学的核心,从简单的排序到复杂的机器学习,算法无处不在。让我们一起探索这个充满智慧的世界。
经典算法示例
冒泡排序
时间复杂度: O(n²) | 空间复杂度: O(1)
快速排序
时间复杂度: O(n log n) | 空间复杂度: O(log n)
二分查找
时间复杂度: O(log n) | 空间复杂度: O(1)
Dijkstra算法
时间复杂度: O((V+E) log V) | 空间复杂度: O(V)
斐波那契数列
时间复杂度: O(n) | 空间复杂度: O(1)
背包问题
时间复杂度: O(nW) | 空间复杂度: O(nW)
互动演示 - 快速排序
点击"生成新数组"开始演示