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