- 博客(3)
- 收藏
- 关注
原创 《数据结构与算法分析-C语言描述》详解-Sec2(三)幂指数运算
编写程序计算整数X的N次方,这个问题一个难点在于如何减少运算复杂度遍历自乘法//输出X的N次方,连续自乘//O(N)long int Power(int X, unsigned int N){ unsigned long temp = 1; for (int i = 0; i < N; i++) temp = temp * X; return temp
2017-03-28 17:48:11 1212
原创 《数据结构与算法分析-C语言描述》详解-Sec2(二)
第二章中给出了几个具体的例子并分别给出了几种不同复杂度的算法,我编写了书中例子中某些没有给出的算法代码并编译调试通过,同时对于大部分课后习题也做了解答和编译,下面是按照问题分别进行代码分析有序数组查找元素 问题描述 A[]是一个数组,其中元素按照顺序排列如A[0]算法1 顺序查找这是最直接的方法,即从0到N-1遍历int SequenSearch(const int A[], int X, i
2017-03-18 14:28:40 925
原创 《数据结构与算法分析-C语言描述》详解-Sec2(一)
第二章为“算法分析”,该部分主要介绍了计算机科学中目前用于测量一个算法的运行复杂的具体数学方法;同时给出了多个问题示例,对每个问题分别采用不同复杂度的算法,可以直观地了解到在解决实际问题时,不仅仅需要能够得出结果的算法,更应该给出算法复杂度更低的算法的意义数学工具:“大O”表示法,用于估计一个程序运行所需要的时间问题示例:采用更优的算法,使得解决问题所需要的时间缩短几个量级递归函数:举例说明不良
2017-03-11 11:47:32 2199 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人