算法合集常见问题解答.docxVIP

算法合集常见问题解答

一、算法基础概念类问题

什么是算法？它与程序有什么区别？

算法是解决特定问题的一系列明确、有限、可执行的步骤描述，强调逻辑性、正确性与可行性。它不依赖编程语言或运行环境，本质是“思想”层面的解题方案。而程序是算法在某种编程语言下的具体实现，需考虑语法、内存管理、输入输出等工程细节。简言之：算法是“怎么做”，程序是“用代码怎么写出来并跑通”。

时间复杂度和空间复杂度分别指什么？如何快速判断？

时间复杂度反映算法执行所需的基本操作次数随输入规模增长的趋势，常用大O记号（如O(n)、O(n2)、O(logn)）表示最坏情况下的渐进上界；空间复杂度衡量算法运行过程中临时占用的额外