[理工] 資結題庫-時間複雜度

作者: 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多秒我都少加一個零了

Links booklink

Contact Us: admin [ a t ] ucptt.com