ChinaUnix.net
相关文章推荐:

对n个数进行排序,时间复杂度

date sturcture里讲到的时间复杂度: for (i=0;i时间复杂度:T(n)=n+1+n(n+1)+n平方=2n平方+2n+1=O(n平方); 这O(n平方)怎么算出来啊? T(n)=O(f(n))这时间复杂度公式怎理解呢? 请大侠举简单的例子好吗?谢谢

by linuxcici - C/C++ - 2005-09-15 22:09:20 阅读(740) 回复(4)

相关讨论

def cal(list) max =list.max i =0 while(i

by teebye - Python - 2009-04-01 14:59:48 阅读(1326) 回复(1)

:em14: :em12: 试编写程序求一元多项式a0+a1*(1+x)+a2*(1+x+x^2)+a3*(1+x+x^2+x^3)... 的值 ,并确定算法中每一语句的执行次数和整个程序的时间复杂度. 注意选择你认为较好的输入和输出方法. 本题的输入为 (i=0,1…,n), 和n输出为 . 复杂性计算要求有证明过程(归纳法证明), 程序中插入时间测试,并得出结果. ++++++++++++++++ 我的做法如下 ++++++++++++++++ int p(int n,int x) { int s=a[0]+a[1]*(1+x),t=1+x,i,y; if (n=0) r...

by spiderjun - C/C++ - 2005-09-11 09:39:37 阅读(2068) 回复(1)

想用C对一组时间进行排序,不知道有没有相应的函数来实现,谢谢. 20070707 10:27:34 20070707 10:26:34 20070706 00:27:34

by 轩静天 - C/C++ - 2007-07-08 13:05:03 阅读(1515) 回复(9)

题目:在国际象棋的棋盘上面有 NxN个格。每个格里面有若干的米粒。一只小猪站在1x1的格里,小猪每次只能向高位的列或行移动。小猪会吃掉所经过的格子里面所有的米粒。请编写程序计算小猪能吃掉的米粒的最大值,并得出最大值时小猪的路径。 我的代码 arr=[[2,2,3,0],[0,3,1,1],[1,2,2,1],[4,1,2,2]] def max(a,b) a,b = b,a if a" c = 0 while(...

by teebye - Python - 2009-05-06 13:53:20 阅读(1103) 回复(3)

RT 比如hanoi塔或者Fibonacci数列的递归算法? 请用大O表示法

by 轩辕砍刀 - C/C++ - 2008-11-20 17:11:07 阅读(16926) 回复(23)

20070707 10:27:34 20070707 10:26:34 20070706 00:27:34 对这样的文本进行时间上的排序,用SHELL能实现么.

by 轩静天 - Shell - 2007-07-07 13:02:49 阅读(992) 回复(1)

算法题: 想产生一个数列:T(n) = T(n-1),n,T(n-1),T(0) = 1 不用递归 比如T(3)是1,2,1,3,1,2,1 T(4)是1,2,1,3,1,2,1,4,1,2,1,3,1,2,1(2^n-1) ------------------------------------------------ 我首先分析了一下这个数列,发现 a.T(n)有2^n-1个元素 b.中间的元素值是n,以n为中心,两边的子序列中心元素是n-1,依次类推,最后剩下的都是1 c.下面给出两个方案的c语言伪代码 方案1,对于n不是很大的情况,直接生成整个序列 ------...

by jeanlove - C/C++ - 2008-10-09 19:38:38 阅读(13218) 回复(55)
by GPRS10 - Shell - 2004-09-23 17:48:45 阅读(848) 回复(2)

从0-9,10个数中选7个。进行可重复排序,有多少结果,如何计算

by solaris10 - Linux论坛 - 2004-09-08 08:38:10 阅读(682) 回复(2)

从0-9,10个数中选7个。进行可重复排序,有多少结果,如何计算

by solaris10 - Java - 2004-09-08 08:50:38 阅读(920) 回复(2)