![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
TheDean
这个作者很懒,什么都没留下…
展开
-
一道多路归并算法分析的题目
将N条长度均为M的有序链表进行合并,合并以后的链表也保持有序,时间复杂度为()? A.O(N * M * logN) B.O(N*M) C.O(N) D.O(M) 答案为A 一道牛客上的题目,答住philian提出用归并算法来解,首先归并算法的时间复杂度。 第一种解法:T(1) = 1T(n) = 2T(n/2) + nT(n/2)/(n/2) = T(n/4)/(n/4) +1原创 2017-09-15 18:39:43 · 688 阅读 · 0 评论 -
快速求幂算法
在写一个数的幂运算的时候我们通常会想到比较直观的O(N)算法,代码如下#include<stdio.h>int main() { int pow = 5;//指数 int num = 2;//底 int res=1;//结果 while (pow>0) { res *= num; pow--; } printf("%原创 2016-04-07 12:42:14 · 987 阅读 · 0 评论