摘要: sum1所用指令步长明显比sum2多,sum2采用等差数列求和方式极大减少了运行时间。 我们常用大O表示法表示时间复杂性,注意它是某一个算法的时间复杂性。大O表示只是说有上界,由定义如果f(n)=O(n),那显然成立f(n)=O(n^2),它给你一个上界,但并不是上确界,但人们在表示的时候一般都习惯 阅读全文
posted @ 2017-03-29 22:23 Crystal_Guang 阅读(950) 评论(0) 推荐(0) 编辑
摘要: 疑惑: 1.我学了c/c++,还是学不出代码? 2.为什么相同功能的程序也是多种多样的? 3.程序的本质是什么? A: 程序是为了具体问题存在的,程序需要围绕问题的解决进行设计,同一个问题可以有多种解决方案。 如何追求程序的性价比?是否有可量化的方法判断程序的好坏? 数据结构起源: 计算机从解决数值 阅读全文
posted @ 2017-03-29 15:41 Crystal_Guang 阅读(307) 评论(0) 推荐(0) 编辑