PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 資結題庫-時間複雜度
作者:
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/NPC
clonsey1314
[理工] 離散 無理數證明
clonsey1314
[請益] 補數基本概念
wayneshiau
[理工] 計組 srl sll
nO25948
Re: [理工] OS fork()的問題
alan23273850
[理工] OS fork()的問題
s90210jackle
[理工] 簡單流力
wadeinthe
[理工] 機率 積分問題
pureblue1234
[理工]94交大計組 cpi
gary70812
[理工] 離散生成函數
qwer911
Links
booklink
Contact Us: admin [ a t ] ucptt.com