- 博客(2)
- 收藏
- 关注
RSS订阅原创 考察最大元素问题：从n个整数中找出最大者
a)试分别采用迭代和递归两种模式设计算法，在线性时间内解决该问题 减而治之（蛮力迭代版）： int Max(int A[],int max,int a){ for (int n = 0; n <= A.length--; n++){ //迭代n次，遍历数组A，每次都 max = A[n]; //令首项为最大值 if (A[n+1] > max) //比较当前max与后项的值 max = A[n+1]; //令max为较大值 return max； } }
2021-04-18 20:13:07
243
原创 计算2的幂数的算法改进过程——递归的学习与使用
考察如下问题：在禁止超过1位的移位运算的前提下，对任意非负整数n,计算2^n. 蛮力迭代版： __int64 power2BF_I(int n){ //幂函数2^n算法（蛮力迭代版），n >= 0 __int64 pow = 1; //o(1):累积器初始化为2^0 while( 0 < n–) //o(n):迭代n轮，每轮都 pow <<= 1; //将累积器翻倍 return pow; //o(1):返回累积器 } //o(n) = 0(2^r),r
2021-04-18 18:36:04
229
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人