第一周 第二次 算法设计的基本要求

来源:互联网 发布:环绕音乐制作软件 编辑:程序博客网 时间:2024/05/17 03:47
经过两节课对数据结构的初步了解,针对里面的算法程序设计的分析,不仅仅是写出一个程序那么简单,一个合法的程序应该具备以下几个条件:
1:具有可行性。
2:有穷性。
3:确定性。
4:有互动性。
5:考虑程序的时间复杂度和空间复杂度,当然按照优劣的排序O(1)>O(n)>O(log n)>O(n^2)>O(2^n),空间复杂度的计算依据就是临时占用存储资源的多与少,越少自然越好,但是要切合实际的需求,必须寻找一个最合适的算法来解决问题,这就是我们学习数据结构的目的。
原创粉丝点击