1. PTT
  2. Prob_Solve

[問題] google搜尋3個以上關鍵字的複雜度?

作者: pizzafan (七情三想)   2016-10-15 18:55:06
例如在一個純文字檔中 假設一次只抓取一行
假如我要找一個字A 複雜度就是N了吧 (從頭到尾掃一次)
假如我要多找一行中 有A又有B的呢? 所以就算是N平方?
如果再加找C呢? 變成N的三次方?
所以目前業界或google也僅能這樣嗎? (還是說 ~ 另有什麼黑科技?)
作者: FRAXIS (喔喔)   2016-10-15 21:24:00
為什麼找有A又有B的是N平方？ 只要掃一遍不就好了？
作者: yr (Sooner Born Sooner Bred)   2016-10-15 21:53:00
掃兩遍也只是 2N 啊，怎麼會是 N^2
作者: pizzafan (七情三想)   2016-10-15 23:27:00
哈哈 ~ 對 ~ 腦筋失靈了
繼續閱讀
[問題] 請問更好的解法allen7812[問題] SPOJ VFDIVpttworldRe: [問題] Maximum ProductcutekidRe: [問題] Maximum ProductpttworldRe: [問題] Maximum Productdibery[問題] Maximum Productcutekid[問題] krsukal 跟 prim's algorithmjohnny94[心得] Josephus problemFRAXISRe: [問題] 最短路徑問題pttworld[心得] 篩法的加速技巧FRAXIS

Links booklink

Contact Us: admin [ a t ] ucptt.com