Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
有个问题In Reply To:Re:算法没错,当时我就是考它过了的 Posted by:uni at 2004-05-16 11:42:32 虽然我还没有真正的学算法复杂度的分析 不过我觉得我的程序的复杂度不应该是T(N) 我不知道真正的复杂度是什么 不过我觉得程度中的循环次数主要是由k觉得 而k意义大概是 max(n1,n2}处在{1,2,3,5,8,13,21。。。}这个数列中第k个数和第k +1个数之间 所以应该也是接近log(n) Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator