dsa

数据结构与算法 如何解决问题 了解整个问题陈述 找出输入 找出输出 编写示例来定义输入和输出之间的关系，并获得一些测试用例 设计有关人类如何解决问题的系统步骤 在开始编码之前，将问题分解为可管理的部分 逐步开发并持续进行测试 不要尝试过早地进行优化；首先获得一个可行的解决方案，如果需要，请在该解决方案的基础上提高效率 大O符号 这是用于量化算法效率的一种表示法 O(<expression with n>) O代表算法的顺序， n代表算法输入的大小 例子： def foo(n): for i in range(n): print(i) # O(n) def bar(n): for i in range(n): for j in range(n): print(i) # O(n^2)