Question
What is the primary strategy of a divide-and-conquer
algorithm?Solution
The correct answer is B
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдореЗрдВ рдХреМрди рд╕рд╛ рд╢рдмреНрдж рд╢реБрджреНрдз рд╣реИред
'рдЖрдкрдХреЗ рдШрд░ рдореЗрдВ рдЗрддрдирд╛ рджреВрдз рд╣реЛрддрд╛ рд╣реИ, рдХреБрдЫ рд╣рдорд╛рд░реЗ рдпрд╣рд╛рдБ рднреА рднрд┐рдЬрд╡рд╛ рджрд┐рдпрд╛ я┐╜...
"рд╕рдЬреНрдЬрди" рдореЗрдВ рдХреМрди-рд╕рд╛ рдкреНрд░рддреНрдпрдп рд╣реИ?
рдмреБрджреНрдзрддреНрд╡ рдореЗрдВ рдХреМрди рд╕рд╛ рдореВрд▓ рд╢рдмреНрдж рд╣реИ?
рдЗрдВрдЯрд░рдиреЗрдЯ рдкрд░ рд▓реАрд▓рд╛ рд╣рд┐рдВрджреА рд╕реНрд╡рдпрдВ-рд╖рд┐рдХреНрд╖рдг рдкреИрдХреЗрдЬ рдХреЗ рдкрд╛рдардпрдХреНрд░рдп рдирд┐рдоя┐╜...
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдореЗрдВ рд╕реЗ рдПрдХ рд╢рдмреНрдж рд╡рд┐рд╢реЗрд╖рдг рдирд╣реАрдВ рд╣реИ-
рдХрдкрдбрд╝рд╛тАЩ рдХрд╛ рддрддреНрд╕рдо рд╣реЛрдЧрд╛-┬а
рджрд┐рдП рдЧрдП рд╢рдмреНрдж рдХреЗ рд╡рд┐рд▓реЛрдо рдХреЗ рд▓рд┐рдП рдЪрд╛рд░-рдЪрд╛рд░ рд╡рд┐рдХрд▓реНрдк рджрд┐рдП рдЧрдП рд╣реИрдВред рдЙрдЪрд┐рдд ...
'рдкреИрд░ рд╕реЗ рд╕рд┐рд░ рддрдХ' рд╡рд╛рдХреНрдпрд╛рдВрд╢ рдХреЗ рд▓рд┐рдП рдПрдХ рд╢рдмреНрдж рд╣реИ
рджрд╣реА рдмрдбрд╝рд╛ рджреЛ рдЕрд▓рдЧ-рдЕрд▓рдЧ рд╡рд╕реНрддреБрдУрдВ рдХрд╛ рдореЗрд▓ рд╣реИ, рдЗрд╕рд▓рд┐рдП рдЗрд╕рдХрд╛ рд╡рд┐рдЧреНрд░рд╣ рджрд╣...