рдЬреЗрдл рдбреАрди рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдХрдИ рдХреЙрдорд┐рдХ
рддрдереНрдпреЛрдВ рдореЗрдВ рд╕реЗ рдПрдХ рд╣реИ,
"рдЬреЗрдл рдбреАрди рдЕрдкрдиреЗ рдХреЛрдб рдХреЛ рдХрдорд┐рдЯ рдХрд░рдиреЗ рдФрд░ рдЪрд▓рд╛рдиреЗ рд╕реЗ рдкрд╣рд▓реЗ рдЕрдкрдирд╛ рдХреЛрдб рдЪрд▓рд╛рддрд╛ рд╣реИ, рд▓реЗрдХрд┐рди рдХреЗрд╡рд▓ рдмрдЧ рдХреЗ рд▓рд┐рдП рдХрдВрдкрд╛рдЗрд▓рд░ рдФрд░ рд╕реАрдкреАрдпреВ рдХреА рдЬрд╛рдВрдЪ рдХрд░рддрд╛ рд╣реИ ред"
рдЬреЗрдл рдбреАрди рдХреЛ рдЪрдХ рдиреЙрд░рд┐рд╕ рдХреА рддрд░рд╣ рдХреБрдЫ рдорд╛рдирд╛ рдЬрд╛рддрд╛ рд╣реИред рдлрд░реНрдХ рд╕рд┐рд░реНрдл рдЗрддрдирд╛ рд╣реИ рдХрд┐ рд╡рд╣ рдПрдХ рдЙрдЧреНрд░рд╡рд╛рджреА рдирд╛рдпрдХ рдирд╣реАрдВ рд╣реИ, рдмрд▓реНрдХрд┐ рдПрдХ Google рд╕реЙрдлреНрдЯрд╡реЗрдпрд░ рдЗрдВрдЬреАрдирд┐рдпрд░ рд╣реИред
рдЙрдирдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдЪреБрдЯрдХреБрд▓реЗ рдкрд╣рд▓реА рдмрд╛рд░ рдЫрд╣ рд╕рд╛рд▓ рдкрд╣рд▓реЗ 1 рдЕрдкреНрд░реИрд▓ рдХреЛ рд╕рд╛рдордиреЗ рдЖрдП рдереЗред рдбреАрди рдХреЗ рд╕рд╣рдпреЛрдЧрд┐рдпреЛрдВ рдореЗрдВ рд╕реЗ рдПрдХ, рдХреЗрдВрдЯрди рд╡рд╛рд░реНрдб,
рдиреЗ рдПрдХ рдкреГрд╖реНрда рдЦреЛрд▓рд╛ рдЬрд╣рд╛рдВ рд╣рд░ рдХреЛрдИ рдЬреЗрдл рдбреАрди рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рддрдереНрдп рдЬреЛрдбрд╝ рд╕рдХрддрд╛ рд╣реИред рдЗрд╕ рд╡рд┐рдЪрд╛рд░ рдХреЛ рдЕрдиреНрдп рдбреЗрд╡рд▓рдкрд░реНрд╕ рдиреЗ рдЙрддреНрд╕рд╛рд╣рдкреВрд░реНрд╡рдХ рдЙрдард╛рдпрд╛ - рдФрд░ рдЬрд▓реНрдж рд╣реА рдЗрд╕ рддрд░рд╣ рдХреЗ рдХрдИ "рддрдереНрдпреЛрдВ" рдХреЗ рд╕рд╛рде рдкреГрд╖реНрда рдХреЛ рднрд░ рджрд┐рдпрд╛ред
"рдореИрдВ рдХрднреА рдХрд┐рд╕реА рд╕реЗ рд╕рд╣рдордд рдирд╣реАрдВ рдерд╛," рдХреЗрдВрдЯрди рд╡рд░реНрдбрд╛ рдХрд╣рддреЗ рд╣реИрдВ, "рдореИрдВрдиреЗ рдРрд╕рд╛ рд╕рд┐рд░реНрдл рдЗрд╕рд▓рд┐рдП рдХрд┐рдпрд╛ рдХреНрдпреЛрдВрдХрд┐ рдореБрдЭреЗ рд▓рдЧрд╛ рдХрд┐ рдпрд╣ рдордЬрд╝реЗрджрд╛рд░ рд╣реЛрдЧрд╛ рдФрд░ рд▓реЛрдЧ рдЗрд╕реЗ рдкрд╕рдВрдж рдХрд░реЗрдВрдЧреЗред" Google рдкрд░ рдпрд╣ рдЗрд╕реА рддрд░рд╣ рдЪрд▓рддрд╛ рд╣реИред рд▓реЗрдХрд┐рди рдореЗрд░реЗ рдЫреЛрдЯреЗ рдордЬрд╛рдХ рдФрд░ рдХреЙрд░реНрдкреЛрд░реЗрдЯ рдиреЗрдЯрд╡рд░реНрдХ рдкрд░ рд╕рдмрд╕реЗ рдмрдбрд╝реА рдФрд░ рд╕рдмрд╕реЗ рдордЬреЗрджрд╛рд░ рдкрд░рд┐рдпреЛрдЬрдирд╛рдУрдВ рдХреЗ рд╕рд╛рде рддреБрд▓рдирд╛ рдирд╣реАрдВ рдХреА рдЬрд╛ рд╕рдХрддреА рд╣реИред тАЭ
"рдЬрдм рдЬреЗрдл рдбреАрди рдПрдХ рдХрд╛рд░реНрдпрдХреНрд░рдо рд╡рд┐рдХрд╕рд┐рдд рдХрд░рддрд╛ рд╣реИ, рддреЛ рд╡рд╣ рдкрд╣рд▓реЗ рдПрдХ рдмрд╛рдЗрдирд░реА рдмрдирд╛рддрд╛ рд╣реИ рдФрд░ рдлрд┐рд░ рджрд╕реНрддрд╛рд╡реЗрдЬрд╝ рдХреЗ рд░реВрдк рдореЗрдВ рд╕реНрд░реЛрдд рдХреЛрдб рд▓рд┐рдЦрддрд╛ рд╣реИред"
"рдЬреЗрдл рдбреАрди рдПрдХ рдмрд╛рд░ рдЯреНрдпреВрд░рд┐рдВрдЧ рдЯреЗрд╕реНрдЯ рдореЗрдВ рдЕрд╕рдлрд▓ рд╣реЛ рдЧрдП рдХреНрдпреЛрдВрдХрд┐ рдЙрдиреНрд╣реЛрдВрдиреЗ рдПрдХ рд╕реЗрдХрдВрдб рд╕реЗ рднреА рдХрдо рд╕рдордп рдореЗрдВ 203 рд╡реЗрдВ рдлрд╛рдЗрдмреЛрдиреИрдЪрд┐ рд╕рдВрдЦреНрдпрд╛ рдХреЛ рд╕рд╣реА рдврдВрдЧ рд╕реЗ рдирд┐рд░реНрдзрд╛рд░рд┐рдд рдХрд┐рдпрд╛ред"
тАЬрдЬреЗрдл рдбреАрди рдХрд╛ рдЬрдиреНрдо 31 рджрд┐рд╕рдВрдмрд░, 1969 рдХреЛ 23:48 рдХреЛ рд╣реБрдЖ рдерд╛ред рдкрд╣рд▓реА рдмрд╛рд░ рдХрд╛рдЙрдВрдЯрд░ рд╢реБрд░реВ рдХрд░рдиреЗ рдореЗрдВ рдЙрдиреНрд╣реЗрдВ 12 рдорд┐рдирдЯ рд▓рдЧреЗред тАЭрдЬреЗрдл рдбреАрди, рднрд▓реЗ рд╣реА рд╡рд╣ рдЪрд╛рд╣рддреЗ рд╣реИрдВ, рдЕрдм рдЪрдХ рдиреЙрд░рд┐рд╕ рдХреА рдЫрд╡рд┐ рд╕реЗ рдЫреБрдЯрдХрд╛рд░рд╛ рдкрд╛рдиреЗ рдореЗрдВ рд╕рдХреНрд╖рдо рдирд╣реАрдВ рд╣реЛрдВрдЧреЗред рд╣рд╛рд▓рд╛рдВрдХрд┐, рд╡рд╣ рдРрд╕реА trifles рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдкрд░рд╡рд╛рд╣ рдХрд░рдиреЗ рдХреА рд╕рдВрднрд╛рд╡рдирд╛ рдирд╣реАрдВ рд╣реИред Google рдХреЗ рдкреНрд░рдореБрдЦ рдкреНрд░реЛрдЧреНрд░рд╛рдорд░реЛрдВ рдореЗрдВ рд╕реЗ рдПрдХ рдХреЛ рдХрдВрдкрдиреА рдХреА рдкреНрд░рдореБрдЦ рдЕрд╡рд╕рдВрд░рдЪрдирд╛ рдкреНрд░рдгрд╛рд▓рд┐рдпреЛрдВ рдХрд╛ рд╕рд╣-рд▓реЗрдЦрдХ рдорд╛рдирд╛ рдЬрд╛рддрд╛ рд╣реИ, рдЬрд┐рд╕рдореЗрдВ MapReduce, BigTable рдФрд░ Spanner рд╢рд╛рдорд┐рд▓ рд╣реИрдВред
рдбреАрди рдХреЛ Google рдиреЗ 1999 рдореЗрдВ рдХрд╛рдо рдкрд░ рд░рдЦрд╛ рдерд╛, рдЬрдм рд▓рдЧрднрдЧ 20 рдХрд░реНрдордЪрд╛рд░рд┐рдпреЛрдВ рдиреЗ рд╡рд╣рд╛рдВ рдХрд╛рдо рдХрд┐рдпрд╛ рдерд╛ред рддрдм рднреА, рдЙрдиреНрд╣реЗрдВ рдХрдВрдкреНрдпреВрдЯрд░ рд╡рд┐рдЬреНрдЮрд╛рди рдХреЗ рдХреНрд╖реЗрддреНрд░ рдореЗрдВ рд╕рдВрдпреБрдХреНрдд рд░рд╛рдЬреНрдп рдЕрдореЗрд░рд┐рдХрд╛ рдореЗрдВ рд╕рдмрд╕реЗ рдкреНрд░рддрд┐рднрд╛рд╢рд╛рд▓реА рдпреБрд╡рд╛ рд╡реИрдЬреНрдЮрд╛рдирд┐рдХреЛрдВ рдореЗрдВ рд╕реЗ рдПрдХ рдорд╛рдирд╛ рдЬрд╛рддрд╛ рдерд╛, рдФрд░ Google рдХреЗ рд▓рд┐рдП рд╡рд╣ рд▓реЙрдЯрд░реА рдЬреАрддрдиреЗ рдХреЗ рд▓рд┐рдП рдПрдХ рд╕рдорд╛рди рдереЗред рд╣рд░ рд╕реНрдЯрд╛рд░реНрдЯрдЕрдк рдРрд╕рд╛ рдЬреАрдирд┐рдпрд╕ рд╣рд╛рд╕рд┐рд▓ рдХрд░рдирд╛ рдЪрд╛рд╣рддрд╛ рд╣реИред
рд╕реНрдХреВрд▓ рдореЗрдВ рд╡рд╛рдкрд╕, рдбреАрди рдиреЗ рдмрдбрд╝реА рдорд╛рддреНрд░рд╛ рдореЗрдВ рдорд╣рд╛рдорд╛рд░реА рд╡рд┐рдЬреНрдЮрд╛рди рдХреЗ рдЖрдВрдХрдбрд╝реЛрдВ рдХреЗ рдкреНрд░рд╕рдВрд╕реНрдХрд░рдг рдХреЗ рд▓рд┐рдП рдПрдХ рдХрд╛рд░реНрдпрдХреНрд░рдо рд▓рд┐рдЦрд╛, рдЬреЛ рдЙрдиреНрд╣реЛрдВрдиреЗ рдХрд╣рд╛, рдЗрд╕ рдХреНрд╖реЗрддреНрд░ рдореЗрдВ рдХрд┐рд╕реА рднреА рдкреЗрд╢реЗрд╡рд░ рд╕реЙрдлрд╝реНрдЯрд╡реЗрдпрд░ рдХреА рддреБрд▓рдирд╛ рдореЗрдВ 26 рдЧреБрдирд╛ рдЕрдзрд┐рдХ рддреЗрдЬ рдерд╛ред рдмрд╛рдж рдореЗрдВ, рдЗрд╕рдХреЗ рд╡рд┐рдХрд╛рд╕
рдПрдкреА рдЗрдиреНрдлреЛ рдХреЛ рдмрдбрд╝реЗ рдкреИрдорд╛рдиреЗ рдкрд░ рд░реЛрдЧ рдирд┐рдпрдВрддреНрд░рдг рдХреЗрдВрджреНрд░реЛрдВ рдореЗрдВ рдЗрд╕реНрддреЗрдорд╛рд▓ рдХрд┐рдпрд╛ рдЬрд╛рдиреЗ рд▓рдЧрд╛, рдЗрд╕ рдХрд╛рд░реНрдпрдХреНрд░рдо рдХреЛ рдЕрдм 13 рднрд╛рд╖рд╛рдУрдВ рдореЗрдВ рдЕрдиреБрд╡рд╛рджрд┐рдд рдХрд┐рдпрд╛ рдЧрдпрд╛ рд╣реИред
рдЕрдкрдиреЗ рдЫрд╛рддреНрд░ рджрд┐рдиреЛрдВ рдореЗрдВ, рдЬреЗрдл рдиреЗ рд╕рдВрдХрд▓рдХреЛрдВ рдкрд░ рдХрд╛рдо рдХрд┐рдпрд╛ред рд╡рд╣ рд╣рдореЗрд╢рд╛ рдРрд╕реЗ рдХрд╛рд░реНрдпрдХреНрд░рдо рдмрдирд╛рдирд╛ рдкрд╕рдВрдж рдХрд░рддреЗ рдереЗ рдЬрд┐рдирдХрд╛ рдЙрджреНрджреЗрд╢реНрдп рдЕрдзрд┐рдХрддрдо рдкреНрд░рджрд░реНрд╢рди рд╣реЛред рдЕрдиреБрдХреВрд▓рди рдЙрд╕рдХрд╛ рд╢реМрдХ рд╣реИред
тАЬрд╡реИрдХреНрдпреВрдо рдореЗрдВ рдкреНрд░рдХрд╛рд╢ рдХреА рдЧрддрд┐ рд▓рдЧрднрдЧ 55 рдХрд┐рдореА / рдШрдВрдЯрд╛ рдереАред рддрдм рдЬреЗрдл рдбреАрди рдиреЗ рднреМрддрд┐рдХреА рдХреЛ рдЕрдиреБрдХреВрд▓рд┐рдд рдХрд░рддреЗ рд╣реБрдП рд╕рдкреНрддрд╛рд╣рд╛рдВрдд рдмрд┐рддрд╛рдпрд╛ред "Google рдкрд░ рдкрд╣реБрдВрдЪрдиреЗ рдкрд░, рдЬреЗрдлрд╝ рдиреЗ Google рд╕рдорд╛рдЪрд╛рд░ рдФрд░ AdSense рдкрд░ рдереЛрдбрд╝рд╛ рдХрд╛рдо рдХрд┐рдпрд╛, рдФрд░ рдлрд┐рд░ рдЙрд╕ рдореБрдЦреНрдп рдХрд╛рд░реНрдп рдкрд░ рдзреНрдпрд╛рди рдЖрдХрд░реНрд╖рд┐рдд рдХрд┐рдпрд╛, рдЬрд┐рд╕рдХрд╛ рдХрдВрдкрдиреА рдиреЗ рдЙрд╕ рд╕реНрддрд░ рдкрд░ рд╕рд╛рдордирд╛ рдХрд┐рдпрд╛ - рд╕реНрдХреЗрд▓рд┐рдВрдЧред рдПрдХ рдЕрдиреНрдп рдЙрддреНрдХреГрд╖реНрдЯ рдкреНрд░реЛрдЧреНрд░рд╛рдорд░, рд╕рдВрдЬрдп рдЧреЗрдорд╛рд╡рдд рдФрд░ рдЕрдиреНрдп рд╕рд╣рдпреЛрдЧрд┐рдпреЛрдВ рдХреЗ рд╕рд╛рде рдорд┐рд▓рдХрд░, рдЙрдиреНрд╣реЛрдВрдиреЗ рдХреНрд▓рд╕реНрдЯрд░ рдореЗрдВ рдмрдбрд╝реА рдорд╛рддреНрд░рд╛ рдореЗрдВ рдЬрд╛рдирдХрд╛рд░реА рдХреЗ рдкреНрд░рд╕рдВрд╕реНрдХрд░рдг рдХреЗ рд▓рд┐рдП рд╕реЙрдлреНрдЯрд╡реЗрдпрд░ рдмрдирд╛рдирд╛ рд╢реБрд░реВ рдХрд┐рдпрд╛ред рдЗрд╕ рддрд░рд╣ рд╕реЗ
MapReduce рдврд╛рдВрдЪрд╛ рджрд┐рдЦрд╛рдИ рджрд┐рдпрд╛, рдЬреЛ рдмрд╣реБрдд рдЬрд▓реНрджреА рдмрди рдЧрдпрд╛, рд╡рд╛рд╕реНрддрд╡ рдореЗрдВ, рдЕрдкрдиреЗ рдХреНрд╖реЗрддреНрд░ рдореЗрдВ рдЙрджреНрдпреЛрдЧ рдорд╛рдирдХред
рддрдм Google рдлрд╝рд╛рдЗрд▓ рд╕рд┐рд╕реНрдЯрдо рдФрд░ рдЕрднреВрддрдкреВрд░реНрд╡
рд╕реНрдкреИрдирд░ рдкреНрд░рдгрд╛рд▓реА рдкрд░ рдЖрдзрд╛рд░рд┐рдд рдЙрдЪреНрдЪ-рдкреНрд░рджрд░реНрд╢рди BigTable рдбреЗрдЯрд╛рдмреЗрд╕ рдерд╛, рдЬреЛ рдПрдХ рдбреЗрдЯрд╛рдмреЗрд╕ рд╣реИ рдЬрд┐рд╕реЗ рд╡рд┐рднрд┐рдиреНрди рдорд╣рд╛рджреНрд╡реАрдкреЛрдВ рдкрд░ рдХрдИ Google рдбреЗрдЯрд╛ рдХреЗрдВрджреНрд░реЛрдВ рдкрд░ рд╡реИрд╢реНрд╡рд┐рдХ рд░реВрдк рд╕реЗ рд╡рд┐рддрд░рд┐рдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ - рдФрд░ рдПрдХ рд╣реА рд╕рдордп рдореЗрдВ рдбреЗрдЯрд╛ рдЕрдЦрдВрдбрддрд╛ рдФрд░ рд╕рд┐рдВрдХреНрд░рдирд╛рдЗрдЬрд╝реЗрд╢рди рд╕реБрдирд┐рд╢реНрдЪрд┐рдд рдХрд░рддрд╛ рд╣реИред рд╕реНрдкреИрдирд░ рдХреЗ рдирд┐рд░реНрдорд╛рдг рд╕реЗ рдкрд╣рд▓реЗ, рд▓рдЧрднрдЧ рдХрд┐рд╕реА рдХреЛ рднреА рд╡рд┐рд╢реНрд╡рд╛рд╕ рдирд╣реАрдВ рдерд╛ рдХрд┐ рдРрд╕рд╛ рдХрд┐рдпрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИред рджрд░рдЕрд╕рд▓, рдЗрд╕ рд╕реНрддрд░ рдкрд░, рдЬреЗрдл рдбреАрди рдХреА рдХрд╛рдо рдЬреАрд╡рдиреА рдПрдХ рдЕрдкреНрд░реИрд▓ рдлреВрд▓реНрд╕ рдХреА рдХрд┐рддрд╛рдм рд╕реЗ рдХрд╛рд▓реНрдкрдирд┐рдХ рддрдереНрдпреЛрдВ рд╕реЗ рдорд┐рд▓рддреА рдЬреБрд▓рддреА рд╣реИ, рд╕реНрд▓реЗрдЯ
рд▓рд┐рдЦрддреА рд╣реИ ред рдФрд░ рдпрд╣ рд╕реНрдкрд╖реНрдЯ рд╣реЛ рдЬрд╛рддрд╛ рд╣реИ рдХрд┐ рд╡рд╣ рдЪрдХ рдиреЙрд░рд┐рд╕ рдХреА рднреВрдорд┐рдХрд╛ рдХреЗ рд▓рд┐рдП рдЙрдореНрдореАрджрд╡рд╛рд░ рдХреНрдпреЛрдВ рдмрдиреЗред
тАЬрдЬреЗрдл рдбреАрди рди рддреЛ Emacs рдФрд░ рди рд╣реА Vi рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддрд╛ рд╣реИред рд╡рд╣ рд╕реАрдзреЗ zcat рдореЗрдВ рдХреЛрдб рдЯрд╛рдЗрдк рдХрд░рддрд╛ рд╣реИ рдХреНрдпреЛрдВрдХрд┐ рдпрд╣ рддреЗрдЬрд╝ рд╣реИред "
"рдЬрдм рд░рд┐рдЪрд░реНрдб рд╕реНрдЯреЗрд▓рдореИрди рдХреЛ рдкрддрд╛ рдЪрд▓рд╛ рдХрд┐ рдбреАрди рдХреА рдЖрддреНрдордХрдерд╛ рдЕрдореЗрдЬрд╝реЕрди рдкрд░ рд╡рд┐рд╢реЗрд╖ рд░реВрдк рд╕реЗ рдЬрд╛рд░реА рдХреА рдЬрд╛рдПрдЧреА, рддреЛ рдЙрд╕рдиреЗ рдПрдХ рдХрд┐рдВрдбрд▓ рдЦрд░реАрджрд╛ред"
"рд▓рдЧрд╛рддрд╛рд░ рд╕рдордп рд╕реЗ рдирд╛рдЦреБрд╢, рдЬреЗрдл рдбреАрди рдиреЗ рджреБрдирд┐рдпрд╛ рдХрд╛ рдкрд╣рд▓рд╛ O (1 / n) рдПрд▓реНрдЧреЛрд░рд┐рдереНрдо рдмрдирд╛рдпрд╛ред"
тАЬ2002 рдореЗрдВ рдПрдХ рдмрд╛рд░, рдЬрдм рд╕рд░реНрдЪ рдмреИрдХрдПрдВрдб рдХреЛ рдбрд┐рд╕реНрдХрдиреЗрдХреНрдЯ рдХрд░ рджрд┐рдпрд╛ рдЧрдпрд╛ рдерд╛, рдЬреЗрдл рдбреАрди рдиреЗ рджреЛ рдШрдВрдЯреЗ рддрдХ рдЙрдкрдпреЛрдЧрдХрд░реНрддрд╛ рдХреЗ рд╕рд╡рд╛рд▓реЛрдВ рдХрд╛ рдЬрд╡рд╛рдм рджрд┐рдпрд╛ред рдЗрд╕ рдЕрд╡рдзрд┐ рдХреЗ рджреМрд░рд╛рди, рдЦреЛрдЬ рдкрд░рд┐рдгрд╛рдореЛрдВ рдХреА рдЧреБрдгрд╡рддреНрддрд╛ рдореЗрдВ рдХрд╛рдлреА рд╡реГрджреНрдзрд┐ рд╣реБрдИ рд╣реИред тАЭ
"рдЬреЗрдл рдбреАрди рдХреЛ рдПрдХ рдмрд╛рд░ рдЕрддреБрд▓реНрдпрдХрд╛рд▓рд┐рдХ рдПрдкреАрдЖрдИ рдХрд╛ рдЖрд╡рд┐рд╖реНрдХрд╛рд░ рдХрд░рдирд╛ рдкрдбрд╝рд╛ рдерд╛, рдЬрдм рдЗрд╕реЗ рдЕрдиреБрдХреВрд▓рд┐рдд рдХрд░рдиреЗ рдХреЗ рдмрд╛рдж, рдлрд╝рдВрдХреНрд╢рди рдХреЛ рдмреБрд▓рд╛рдпрд╛ рдЬрд╛рдиреЗ рд╕реЗ рдкрд╣рд▓реЗ рдорд╛рди рд╡рд╛рдкрд╕ рдХрд░ рджрд┐рдпрд╛ рдерд╛ред"
"рдЬреЗрдл рдбреАрди рдХреА рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рдЧрддрд┐ 2000 рдХреЗ рдЕрдВрдд рдореЗрдВ 40 рдЧреБрдирд╛ рдмрдврд╝ рдЧрдИ рдЬрдм рдЙрдиреНрд╣реЛрдВрдиреЗ рдХреАрдмреЛрд░реНрдб рдХреЛ USB 2.0 рдореЗрдВ рдЕрдкрдЧреНрд░реЗрдб рдХрд┐рдпрд╛ред"
тАЬрдХрдВрдкрд╛рдЗрд▓рд░ рдЬреЗрдлреА рдбреАрди рдХреЛ рдЪреЗрддрд╛рд╡рдиреА рдирд╣реАрдВ рджреЗрддреЗ рд╣реИрдВред рдЬреЗрдл рдбреАрди рд╕рдВрдХрд▓рдХреЛрдВ рдХреЛ рдЪреЗрддрд╛рд╡рдиреА рджреЗрддреЗ рд╣реИрдВред тАЭ
тАЬрдЬреЗрдл рдбреАрди рдиреЗ рдПрдХ рдмрд╛рд░ O (n ^ 2) рдПрд▓реНрдЧреЛрд░рд┐рджрдо рд▓рд┐рдЦрд╛ рдерд╛ред рдпрд╛рддреНрд░рд╛ рд╡рд┐рдХреНрд░реЗрддрд╛ рд╕рдорд╕реНрдпрд╛ рдХреЛ рд╣рд▓ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдпрд╣ рдЖрд╡рд╢реНрдпрдХ рдерд╛ред тАЭ
тАЬрдЬреЗрдл рдбреАрди рдиреЗ рдПрдХ рдмрд╛рд░ рдкреНрд░рд┐рдВрдЯрдл () рдХреЗ рд▓рд┐рдП рдПрдХ рдХреЙрд▓ рдХреЗ рд╕рд╛рде рдПрдХ рд╡реЗрдм рд╕рд░реНрд╡рд░ рдЙрдард╛рдпрд╛ред рдЕрдиреНрдп рдЗрдВрдЬреАрдирд┐рдпрд░реЛрдВ рдиреЗ рд╕реНрдкрд╖реНрдЯреАрдХрд░рдг рдХреЗ рд╕рд╛рде рд╣рдЬрд╛рд░реЛрдВ рдЯрд┐рдкреНрдкрдгреА рд▓рд╛рдЗрдиреЗрдВ рдЬреЛрдбрд╝реАрдВ, рд▓реЗрдХрд┐рди рд╕рдордЭ рдореЗрдВ рдирд╣реАрдВ рдЖрдпрд╛ рдХрд┐ рдпрд╣ рдХреИрд╕реЗ рдХрд╛рдо рдХрд░рддрд╛ рд╣реИред рдЖрдЬ, рдХрд╛рд░реНрдпрдХреНрд░рдо Google рдЦреЛрдЬ рджреГрд╢реНрдпрдкрдЯрд▓ рдХреЗ рд░реВрдк рдореЗрдВ рдХрд╛рдо рдХрд░рддрд╛ рд╣реИред тАЭ
"рдЬрдм рдЬреЗрдл рдбреАрди рдиреЗ рдкреНрд░реЛрдлрд╛рдЗрд▓рд░ рдХреЛ рд▓реЙрдиреНрдЪ рдХрд┐рдпрд╛, рддреЛ рд╕рднреА рднрдп рдореЗрдВ рд╕рд╛рдЗрдХрд┐рд▓ рдЪрд▓рд╛ рдЧрдПред"
"рдЬреЗрдл рдбреАрди рдЕрднреА рднреА рдЧрдгрд┐рддрдЬреНрдЮреЛрдВ рдХреА рдкреНрд░рддреАрдХреНрд╖рд╛ рдХрд░ рд░рд╣реЗ рд╣реИрдВ рдХрд┐ рд╡рд╣ рдЪреБрдЯрдХреБрд▓реЛрдВ рдХреЛ рдкрд╛рдИ рдХреЗ рдЕрдВрдХреЛрдВ рдореЗрдВ рдЫрд┐рдкрд╛рдПред"
"рдЬреЗрдл рдбреАрди рдХреАрдмреЛрд░реНрдб рдкрд░ рджреЛ рдЪрд╛рдмрд┐рдпрд╛рдБ рд╣реИрдВ: 1 рдФрд░ 0."
"Gcc -O4 рдХрдорд╛рдВрдб рдЖрдкрдХреЗ рдХреЛрдб рдХреЛ рдЬреЗрдл рдбреАрди рдХреЛ рдПрдХ рдкреВрд░реНрдг рд░реАрдбрд┐рдЬрд╝рд╛рдЗрди рдХреЗ рд▓рд┐рдП рднреЗрдЬрддрд╛ рд╣реИред"
"рдЬрдм рдЬреЗрдл рд╕реЛ рдирд╣реАрдВ рд╕рдХрддрд╛, рддреЛ рд╡рд╣ рдирдХреНрд╢реЗ рдХреЛ рдХрдо рдХрд░ рджреЗрддрд╛ рд╣реИред"
"рдЬрдм рдЬреЗрдл рдбреАрди рдПрдордкреА рдХреЛ рд╕реБрдирдирд╛ рдЪрд╛рд╣рддрд╛ рд╣реИ, рддреЛ рд╡рд╣ рдЗрд╕реЗ / рджреЗрд╡ / рдбреАрдПрд╕рдкреА рдХреЛ рднреЗрдЬрддрд╛ рд╣реИ рдФрд░ рдЗрд╕реЗ рдЕрдкрдиреЗ рд╕рд┐рд░ рдореЗрдВ рдбрд┐рдХреНрд░рд┐рдкреНрдЯ рдХрд░рддрд╛ рд╣реИред"
"рдЬрдм рдЧреНрд░рд╛рд╣рдо рдмреЗрд▓ рдиреЗ рдлреЛрди рдХрд╛ рдЖрд╡рд┐рд╖реНрдХрд╛рд░ рдХрд┐рдпрд╛, рддреЛ рдЙрд╕рдиреЗ рдЬреЗрдл рдбреАрди рд╕реЗ рдПрдХ рдорд┐рд╕реНрдб рдХреЙрд▓ рджреЗрдЦрд╛ред"
"рдЬреЗрдл рдбреАрди рдкреНрд░рддреНрдпреЗрдХ рдкреИрдВрдЯ рдХреЛ рдмрд╛рд░реА-рдмрд╛рд░реА рд╕реЗ рдЕрдкрдиреА рдкреИрдВрдЯ рдореЗрдВ рдбрд╛рд▓рддреЗ рд╣реИрдВ, рд▓реЗрдХрд┐рди рдЕрдЧрд░ рдЙрдирдХреЗ рджреЛ рд╕реЗ рдЕрдзрд┐рдХ рдкреИрд░ рд╣реИрдВ, рддреЛ рд╣рдо рджреЗрдЦреЗрдВрдЧреЗ рдХрд┐ рдЙрдиреНрд╣реЗрдВ рдУ (рд▓реЙрдЧ рдПрди) рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реИред"
тАЬрдЧреВрдЧрд▓ рдкрд░ рдПрдХ рд╕рд╛рдХреНрд╖рд╛рддреНрдХрд╛рд░ рдореЗрдВ, рдЬреЗрдл рд╕реЗ рдкреВрдЫрд╛ рдЧрдпрд╛ рдерд╛ рдХрд┐ рд╕рдорд╛рдирддрд╛ рдкреА = рдПрдирдкреА рд╕реЗ рдХреНрдпрд╛ рд╣реЛрдЧрд╛ред рдЙрд╕рдиреЗ рдЙрддреНрддрд░ рджрд┐рдпрд╛: "P = 0 рдпрд╛ N = 1." рддрдм, рдЬрдмрдХрд┐ рд╕рд╛рдХреНрд╖рд╛рддреНрдХрд╛рд░рдХрд░реНрддрд╛ рдиреЗ рд╣рдБрд╕рдирд╛ рдмрдВрдж рдирд╣реАрдВ рдХрд┐рдпрд╛ рдерд╛, рдЬреЗрдлрд╝ рдиреЗ Google рд╕рд╛рд░реНрд╡рдЬрдирд┐рдХ рдкреНрд░рдорд╛рдгрдкрддреНрд░ рджреЗрдЦрд╛ рдФрд░ рдмреЛрд░реНрдб рдкрд░ рдПрдХ рдирд┐рдЬреА рдХреБрдВрдЬреА рд▓рд┐рдЦреАред "