???????????????”?????????——???????????????????????????????——????????????????????????2??????????????????A??????2??B??????3??C??????5?????????????????????????????????????????????????????????????????????????——????????????????????????????????????????????????????в???????????????????????????????????????????????????????????????????????“
?????????????——??????????????????????????????????????????????????????·???????????????????????????а????????????
?????????????????—— Guy?????(???????????????Guy????????????е???)?????????????????á??????????????У??????????????????????????????????????鷳??????????????????”??????“?????Guy????????????????????????????
????????е??????λ????????????????????????????Щ??????????????????Щ??????????????ν???????и?????????????
???????????????become.com?????CTO??綽?????У???????????????”??????“?????????е????——??????????????????????3?????????ɡ???????????????????????——???????????????????????????????????????в??????????????????????????棬????д???/?????????????Щ??????????????????????????????????????????
?????????????????Google????????????Google????????????????????????????——??????????????????????????????????????о????????????????????????????????????????????о???????????????????????????
????????Google???????????????????????????????????????????????????漸??????????????????о?????????????????????????????????????????????t?????????????????
?????????????Щ???????????????????????????????????????45?????????????????????????”??????????????????????????????????????????????????????????????Щ??????β?????????е?????????????????????????????У?“
??????????Guy???????
?????????????????????????????????????????“??????????????????????????”??????????????????????????????????????——??????????????????????????????????????????????????Guy??????????????????????????????????????????????????????????????——????????????????????????????Щ???????????κ?“????”????????????Щ????
??????????????????——????????????????????????????????????????????????——???????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????“???????????????????????????”????????????????????????(???????????)???????????????????????????
???????????????????????????????????????????????????????????——???????????????????????????????????????????????????????????????????????????
?????????赭д??????????????????????????????????????????????????????????????????????????????????е?????????е????????T?????????????????????????????????????????????Ч??????????O(n+m)??????????
?????????????——???????????????——??????????????????????????????????????????????——“???????????????????????????”
????????????????????????????????????????????????????????????????????????????????????????????Σ???????????????????????????д????“???????????????????????????????????????????о??????????????????????”
??????????????????????????????????????????????????????????????????????????????????????????????????δ??????
???????????????“?????????????????????????????????????”
??????????????????????????????????????????
????“??????????????????????????????????????????????????????2??????????????????е???????????????????ó??????????С????е?????????????????????????????????????в???????????С???????????????????”
????????????￡?????????????Guy????????????????????????????????????????????????????????????????????????????Щ????????
???????????????ò?????“????…????￡??п???…?????????????????????…???…?????????У????”
????????????????????????????????????????д????“???????????‘???’??????”?????????????????????????????????????????????????????????????????????(?????????Guy)????????????顣
????????Google????3?????????????????2008??????????С???????CTO??????????????????????????????????????????????????????????????Guy???????????????????????????????????????????????????Ц?????
???????????????????????????????????????——??????e?????????????????????????????Щ????????λ????????????Щ?????л?t???????????????????????????????????????·?????????????????????????????е???????????????????
??????????????????л?????????????????????——???Guy?????????????????????
????(????Щ?????????????????覴??????п???????????????????????????????????????????????????????????????????????????????????????????????? O(n*m)?Ρ???Hashtable????????????key->value???????Guy??????????????????????á?)