рдФрд░ рдкреНрд░рднреБ рдиреЗ рдЖрджреЗрд╢ рджрд┐рдпрд╛: "рд╕рд╛рдХреНрд╖рд╛рддреНрдХрд╛рд░ рдХрд░реЛ рдФрд░ рдкреНрд░рд╕реНрддрд╛рд╡ рд╕реНрд╡реАрдХрд╛рд░ рдХрд░реЛ"

рдХрд╛рд▓реНрдкрдирд┐рдХ рдШрдЯрдирд╛рдУрдВ рдкрд░ рдЖрдзрд╛рд░рд┐рдд рдПрдХ рд╕рдЪреНрдЪреА рдХрд╣рд╛рдиреАред
рд╕рднреА рд╕рдВрдпреЛрдЧ рдЖрдХрд╕реНрдорд┐рдХ рдирд╣реАрдВ рд╣реЛрддреЗ.
рд╕рднреА рдЪреБрдЯрдХреБрд▓реЗ рдордЬрд╛рдХрд┐рдпрд╛ рдирд╣реАрдВ рд╣реЛрддреЗ.

- рд╕реЗрд░реНрдЧреЗрдИ, рдирдорд╕реНрддреЗред рдореЗрд░рд╛ рдирд╛рдо рдмреАрдмреА рд╣реИ, рдореЗрд░реЗ рд╕рд╣рдХрд░реНрдореА рдмреЙрдм рд╣реИрдВ рдФрд░ рд╣рдо рджреЛ рд╣реИрдВ... рдЯреАрдо рд▓реАрдбрд░, рд╣рдо рдмрд╣реБрдд рд▓рдВрдмреЗ рд╕рдордп рд╕реЗ рдЗрд╕ рдкрд░рд┐рдпреЛрдЬрдирд╛ рдореЗрдВ рд╣реИрдВ, рд╣рдо рд╕рднреА рдХрд╛рдордХрд╛рдЬ рдХреЛ рджрд┐рд▓ рд╕реЗ рдЬрд╛рдирддреЗ рд╣реИрдВ рдФрд░ рдЖрдЬ рд╣рдо рдЖрдкрдХреЗ рдЬреНрдЮрд╛рди рдФрд░ рдХреМрд╢рд▓ рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рд╕рдВрд╡рд╛рдж рдХрд░реЗрдВрдЧреЗред
рдЖрдкрдХрд╛ рд╕реАрд╡реА рдХрд╣рддрд╛ рд╣реИ рдХрд┐ рдЖрдк рдПрдХ рд╡рд░рд┐рд╖реНрда рд╣реИрдВ, рдореБрдЦреНрдп рд░реВрдк рд╕реЗ .NET рдХреЗ рд╕рд╛рде рдХрд╛рдо рдХрд░рддреЗ рд╣реИрдВ, рдПрд╕рд┐рдВрдХреНрд░реЛрдирд╕ рдФрд░ рдорд▓реНрдЯреА-рдереНрд░реЗрдбреЗрдб рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рдХреЛ рд╕рдордЭрддреЗ рд╣реИрдВ, рдЖрддреНрдорд╡рд┐рд╢реНрд╡рд╛рд╕ рд╕реЗ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдФрд░ рдбреЗрдЯрд╛ рд╕рдВрд░рдЪрдирд╛рдУрдВ рдХреА рдореВрд▓ рдмрд╛рддреЗрдВ рдореЗрдВ рдорд╣рд╛рд░рдд рд╣рд╛рд╕рд┐рд▓ рдХрд░рддреЗ рд╣реИрдВ, рд╕реНрдХреНрд░реИрдЪ рд╕реЗ рдмрдбрд╝реЗ рдореЙрдбреНрдпреВрд▓ рдХреЛ рд░реАрдлреИрдХреНрдЯрд░рд┐рдВрдЧ рдФрд░ рдбрд┐рдЬрд╛рдЗрди рдХрд░рдиреЗ рджреЛрдиреЛрдВ рдореЗрдВ рдЕрдиреБрднрд╡ рд░рдЦрддреЗ рд╣реИрдВред рдФрд░ рдлрд┐рд░ рднреА, рдХреЛрдИ рднреА рдпрд╣ рдореВрд░реНрдЦрддрд╛рдкреВрд░реНрдг рдкреНрд░рд╢реНрди рдкреВрдЫреЗ рдмрд┐рдирд╛ рдирд╣реАрдВ рд░рд╣ рд╕рдХрддрд╛: рд╕рдВрдХреНрд╖реЗрдк рдореЗрдВ рд╣рдореЗрдВ рдЕрдкрдиреЗ рдмрд╛рд░реЗ рдореЗрдВ рдмрддрд╛рдПрдВ?
- рдирдорд╕реНрддреЗ, рдмреАрдмреА рдФрд░ рдмреЛрдмрд╛ред рдореИрдВ рдореБрдЦреНрдп рд░реВрдк рд╕реЗ .NET рдХреЗ рд╕рд╛рде рдХрд╛рдо рдХрд░рддрд╛ рд╣реВрдВ, рдореИрдВ рдПрд╕рд┐рдВрдХреНрд░реЛрдирд╕ рдФрд░ рдорд▓реНрдЯреАрдереНрд░реЗрдбреЗрдб рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рдХреЛ рд╕рдордЭрддрд╛ рд╣реВрдВ, рдореЗрд░реЗ рдкрд╛рд╕ рдПрд▓реНрдЧреЛрд░рд┐рджрдо рдФрд░ рдбреЗрдЯрд╛ рд╕рдВрд░рдЪрдирд╛рдУрдВ рдХреА рдмреБрдирд┐рдпрд╛рджреА рдмрд╛рддреЛрдВ рдкрд░ рдПрдХ рд╡рд┐рд╢реНрд╡рд╕рдиреАрдп рдХрдорд╛рдВрдб рд╣реИ, рдФрд░ рдореЗрд░реЗ рдкрд╛рд╕ рд╕реНрдХреНрд░реИрдЪ рд╕реЗ рдмрдбрд╝реЗ рдореЙрдбреНрдпреВрд▓ рдХреЛ рд░реАрдлреИрдХреНрдЯрд░рд┐рдВрдЧ рдФрд░ рдбрд┐рдЬрд╛рдЗрди рдХрд░рдиреЗ рджреЛрдиреЛрдВ рдХрд╛ рдЕрдиреБрднрд╡ рд╣реИред рд╕рдВрдХреНрд╖реЗрдк рдореЗрдВ рдмрд╕ рдЗрддрдирд╛ рд╣реА.
- рдзрдиреНрдпрд╡рд╛рджред рдЦреИрд░, рдЪрд▓реЛ рд╢реБрд░реВ рдХрд░реЗрдВ! рдЧрд░реНрдо рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП, рдХреБрдЫ рд╕рд░рд▓: рдЖрдк рдХрд┐рди рдкреЗрдбрд╝реЛрдВ рдХреЛ рдЬрд╛рдирддреЗ рд╣реИрдВ рдФрд░ рдЙрдирдХреЗ рдЖрд╕рдкрд╛рд╕ рдХреИрд╕реЗ рдкрд╣реБрдБрдЪреЗрдВ?
- рдУрдХ, рдмрдмреВрд▓, рдореЗрдкрд▓, рдЪреЗрд░реА... рддреЛ рддреБрд░рдВрдд рдХреБрдЫ рдФрд░ рджрд┐рдорд╛рдЧ рдореЗрдВ рдирд╣реАрдВ рдЖрддрд╛ред рдЬрд╣рд╛рдБ рддрдХ рдкреЗрдбрд╝ рдХреЛ рдкрд╛рд░ рдХрд░рдиреЗ рдХреА рдмрд╛рдд рд╣реИ, рдЖрдк рдкреЗрдбрд╝ рдХреЛ рд╡рд┐рднрд┐рдиреНрди рддрд░рдл рд╕реЗ рдкрд╛рд░ рдХрд░ рд╕рдХрддреЗ рд╣реИрдВ: рдмрд╛рдИрдВ рдУрд░ рдпрд╛ рджрд╛рдИрдВ рдУрд░ред рдореИрдВ рдпрд╣ рднреА рдЬрд╛рдирддрд╛ рд╣реВрдВ рдХрд┐ рдЖрдк рдкреЗрдбрд╝ рдкрд░ рдЪрдврд╝ рд╕рдХрддреЗ рд╣реИрдВ рдФрд░ рдкреЗрдбрд╝реЛрдВ рдореЗрдВ рдЦреЛрдЦрд▓реЗ рд╕реНрдерд╛рди рд╣реЛрддреЗ рд╣реИрдВ рдЬрд╣рд╛рдВ рдХрднреА-рдХрднреА рдЧрд┐рд▓рд╣рд░рд┐рдпрд╛рдВ рд░рд╣рддреА рд╣реИрдВред
- рдЕрдЪреНрдЫрд╛ред рдлрд┐рд░ рд╕рд╡рд╛рд▓ рдпрд╣ рд╣реИ - рдХрд┐рд╕реА рд╡рд╕реНрддреБ рдХреЛ рд╕рдВрджрд░реНрдн рджреНрд╡рд╛рд░рд╛ рдкрд╛рд╕ рдХрд░рдиреЗ рдФрд░ рдЙрд╕реЗ рдкреВрд░реА рддрд░рд╣ рд╕реЗ рдХреЙрдкреА рдХрд░рдиреЗ рдХреЗ рдмреАрдЪ рдХреНрдпрд╛ рдЕрдВрддрд░ рд╣реИ?
- рдЕрдВрддрд░ рдпрд╣ рд╣реИ рдХрд┐ рдкрд╣рд▓реЗ рдорд╛рдорд▓реЗ рдореЗрдВ рдСрдмреНрдЬреЗрдХреНрдЯ рдХреЛ рд╕рдВрджрд░реНрдн рджреНрд╡рд╛рд░рд╛ рдкрд╛рд░рд┐рдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдФрд░ рджреВрд╕рд░реЗ рдореЗрдВ рдЗрд╕реЗ рдкреВрд░реА рддрд░рд╣ рд╕реЗ рдХреЙрдкреА рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред
тАФрдЖрдк рдЧреНрд░рд╛рдлрд╝ рдХреЗ рдмрд╛рд░реЗ рдореЗрдВ рдХреНрдпрд╛ рдЬрд╛рдирддреЗ рд╣реИрдВ?
- рдореИрдВ рдХрд╛рдЙрдВрдЯ рд▓реЗрд╡ рдирд┐рдХреЛрд▓рд╛рдЗрд╡рд┐рдЪ рдЯреЙрд▓реНрд╕реНрдЯреЙрдп рдХреЗ рдХрд╛рдо рдХрд╛ рдЧрд╣рд░рд╛ рд╕рдореНрдорд╛рди рдХрд░рддрд╛ рд╣реВрдВ; рдПрдХ рдмрдЪреНрдЪреЗ рдХреЗ рд░реВрдк рдореЗрдВ рдореИрдВрдиреЗ "рдж рдХрд╛рдЙрдВрдЯ рдСрдл рдореЛрдВрдЯреЗ рдХреНрд░рд┐рд╕реНрдЯреЛ" рдкреБрд╕реНрддрдХ рдкрдврд╝реА рдереАред рдФрд░ рдХрд╛рдЙрдВрдЯ рдбреНрд░реИрдХреБрд▓рд╛ рдХреЛ рдХреМрди рдирд╣реАрдВ рдЬрд╛рдирддрд╛?!
- "рдареЛрд╕" рдХреНрдпрд╛ рд╣реИ?
- "рдареЛрд╕", рдХрдо рдЕрдХреНрд╕рд░ - "рдареЛрд╕"ред рдмреЗрд╢рдХ, рд╕рдВрджрд░реНрдн рдкрд░ рдирд┐рд░реНрднрд░ рдХрд░рддрд╛ рд╣реИред
- рдХреВрдбрд╝рд╛ рдЙрдард╛рдиреЗ рд╡рд╛рд▓рд╛ рдХреИрд╕реЗ рдХрд╛рдо рдХрд░рддрд╛ рд╣реИ?
- рдпрд╣ рддреЛ рдореИрдВ рднреА рдЬрд╛рдирддрд╛ рд╣реВрдВред рдПрдХ рд╕рд╛рдорд╛рдиреНрдп рдХреВрдбрд╝рд╛ рдмреАрдирдиреЗ рд╡рд╛рд▓рд╛ рд╡реНрдпрдХреНрддрд┐ рдЪрдордХреАрд▓реЗ рдирд╛рд░рдВрдЧреА рд░рдВрдЧ рдХрд╛ рдЪреМрдЧрд╝рд╛ рдФрд░ рд╕реБрд░рдХреНрд╖рд╛ рдЬреВрддреЗ рдкрд╣рдирддрд╛ рд╣реИред рд╡рд╣ рдореБрдЦреНрдп рд░реВрдк рд╕реЗ рд░рд╛рдд рдореЗрдВ рдХрд╛рдо рдХрд░рддрд╛ рд╣реИ - рдХрдЪрд░рд╛ рдЯреНрд░рдХ рдкрд░ред рдХрдЪрд░рд╛ рд╕рдВрдЧреНрд░рд╣рдХрд░реНрддрд╛ рдХрд╛ рдореБрдЦреНрдп рдХрд╛рд░реНрдп рдХрдЪрд░рд╛ рдбрд┐рдмреНрдмреЗ рдХреА рд╕рд╛рдордЧреНрд░реА рдХреЛ рдХрдЪрд░рд╛ рдЯреНрд░рдХ рдХреЗ рдкреАрдЫреЗ рд╕реНрдерд╛рдирд╛рдВрддрд░рд┐рдд рдХрд░рдирд╛ рд╣реИ, рдЗрд╕ рдмрд╛рдд рдХрд╛ рдзреНрдпрд╛рди рд░рдЦрдирд╛ рд╣реИ рдХрд┐ рд╕рдбрд╝рдХ рдкрд░ рдмрджрдмреВрджрд╛рд░ рдХрдЪрд░рд╛ рди рдЧрд┐рд░реЗред рд╕рдВрдХреНрд╖реЗрдк рдореЗрдВ, рд╣рдо рдХрд╣ рд╕рдХрддреЗ рд╣реИрдВ рдХрд┐ рдХрдЪрд░рд╛ рдмреАрдирдиреЗ рд╡рд╛рд▓реЛрдВ рдХреЗ рдорд╣рддреНрд╡ рдХреЛ рд╣рдорд╛рд░реЗ рд╕рдорд╛рдЬ рджреНрд╡рд╛рд░рд╛ рдХрдо рдЖрдВрдХрд╛ рдЧрдпрд╛ рд╣реИ, рд▓реЗрдХрд┐рди рдЙрдирдХрд╛ рдХрд╛рдо рд╢рд┐рдХреНрд╖рдХреЛрдВ рдФрд░ рдмреЗрдХрд░реНрд╕ рдХреЗ рдХрд╛рдо рдЬрд┐рддрдирд╛ рд╣реА рдореВрд▓реНрдпрд╡рд╛рди рд╣реИ!
- рдФрд░ рдЖрдЬ рдХрд╛ рдЖрдЦрд┐рд░реА рдмреЗрд╡рдХреВрдлреА рднрд░рд╛ рд╕рд╡рд╛рд▓: рдорд╛рди рд▓реАрдЬрд┐рдП рдХрд┐ рд╣рдорд╛рд░реЗ рдкрд╛рд╕ рдПрдХ рдЧреЛрд▓рд╛рдХрд╛рд░ рдШреЛрдбрд╝рд╛ рд╣реИ рдЬреЛ рдЗрдВрд╕рд╛рди рдХреА рддрд░рд╣ рдЕрдкрдиреЗ рдкрд┐рдЫрд▓реЗ рдкреИрд░реЛрдВ рдкрд░ рдЪрд▓ рд╕рдХрддрд╛ рд╣реИред рд╢реВрд░рд╡реАрд░ рдХреЗ рдкрд╛рд╕ рд╡рд░реНрддрдорд╛рди рдЕрдВрддрд░рд┐рдХреНрд╖-рд╕рдордп рд╕рд╛рддрддреНрдп рд╕реЗ рдЬреБрдбрд╝рд╛ рдПрдХ рдирд┐рд╖реНрдкрд╛рджрди рд╕рдВрджрд░реНрдн рд╣реИред рдордзреНрдп рдкреВрд░реНрд╡ рдореЗрдВ рд╕реИрдиреНрдп рд╕рдВрдШрд░реНрд╖ рд╢реБрд░реВ рдХрд░рдиреЗ рдХреА рдХреНрд╖рдорддрд╛ рд╡рд╛рд▓реЗ рдРрд╕реЗ рдШреЛрдбрд╝реЛрдВ рдХрд╛ рдПрдХ рд╕рдореВрд╣ рдмрдирд╛рдирд╛ рдЖрд╡рд╢реНрдпрдХ рд╣реИред рдЖрдк рдЗрд╕реЗ O(n * log(n) ) рдореЗрдВ рдХреИрд╕реЗ рдХрд░реЗрдВрдЧреЗ?
- рд╣рдореНрдо... рд╢реБрд░реБрдЖрдд рдХреЗ рд▓рд┐рдП, рдореИрдВ рдореВрд▓реНрдп рд╕рдВрдмрдВрдзреА рдирд┐рд░реНрдгрдп рдЫреЛрдбрд╝ рджреВрдВрдЧрд╛ред рдЕрдВрддрддрдГ рдореБрдЭреЗ рдПрд╣рд╕рд╛рд╕ рд╣реБрдЖ рдХрд┐ рдЧреЛрд▓рд╛рдХрд╛рд░ рдШреЛрдбрд╝реЛрдВ рдХрд╛ рдХреЛрдИ рдкреВрд▓ рдирд╣реАрдВ рд╣реИ - рдФрд░ рдкреНрд░рд╢реНрди рдХрд╛ рд╕реВрддреНрд░реАрдХрд░рдг рд╣реА рд╕рднреА рдЕрд░реНрде рдЦреЛ рджреЗрдЧрд╛ред рдореИрдВ рд╕реНрд╡рдпрдВ рдПрдХ рд╣реА рд╕рдордп рдореЗрдВ рдпрд╣ рдШреЛрдбрд╝рд╛, рдФрд░ рдРрд╕реЗ рдШреЛрдбрд╝реЛрдВ рдХрд╛ рдПрдХ рдкреВрд▓, рдФрд░ рдордзреНрдп рдкреВрд░реНрд╡ рдмрди рдЬрд╛рдКрдВрдЧрд╛ред рд╢рд╛рд╢реНрд╡рдд рдХреЗ рд╕рд╛рде рд╡рд┐рд▓рдп рдХреЗ рд▓рд┐рдП, O( n * log(n) ) O ( n ^ n ) рд╕реЗ рдкреВрд░реА рддрд░рд╣ рдЕрдкреНрд░рднреЗрджреНрдп рд╣реИред
- рдзрдиреНрдпрд╡рд╛рдж, рд╕реЗрд░реНрдЧреЗрдИред рд╣рдо рддреБрдореНрд╣реЗрдВ рд╡рд╛рдкрд╕ рдмреБрд▓рд╛рдПрдВрдЧреЗред
- рдпрд╣ рд╡рд╛рд╕реНрддрд╡ рдореЗрдВ рдпрд╣реА рд╣реИ: рдЖрдкрдХрд╛ рд╕реНрд╡рд╛рдЧрдд рд╣реИред рд╡рд╛рдкрд╕ рдХреЙрд▓ рдХрд░рдиреЗ рдХреА рдЬрд░реВрд░рдд рдирд╣реАрдВ.

рд╕реНрд░реЛрдд: www.habr.com

рдПрдХ рдЯрд┐рдкреНрдкрдгреА рдЬреЛрдбрд╝реЗрдВ