[理工] 资结题库-时间复杂度 magic83v PTT批踢踢实业坊

[理工] 资结题库-时间复杂度

楼主: magic83v (R7) 2017-11-30 23:23:29

题目
https://i.imgur.com/t6TuwOg.jpg
要算资料放大10倍,时间会成长几倍
但是式子我列不出来..
卡在if那行
在阵列a里找a[i]+a[j]
我的binarysearch的时间log(n)要跟着调整吗？
即使没有那行我也列不出来
感谢

楼主: magic83v (R7) 2017-11-30 23:41:00

我自己列的时间是nlogn+1/2*n^2*logn 到这步对吗

作者: olen0622 (hong) 2017-12-01 00:16:00

找近似就好直接抓n^2+nlogn 10倍也只有120最接近详细我要想想XD

作者: kssdpp222 (4YA) 2017-12-01 00:41:00

n^2 log n,350^2 log 350 1秒3500^2 (log 350 + log 10) 约100多秒我都少加一个零了

继续阅读

[理工] 算法 P/NP/NPCclonsey1314 [理工] 离散无理数证明clonsey1314 [请益] 补数基本概念wayneshiau [理工] 计组 srl sll nO25948 Re: [理工] OS fork()的问题alan23273850 [理工] OS fork()的问题s90210jackle [理工] 简单流力wadeinthe [理工] 机率积分问题pureblue1234 [理工]94交大计组 cpi gary70812 [理工] 离散生成函数qwer911

Contact Us: admin [ a t ] ucptt.com