Question
The best case time complexity of selection
sort?Solution
The correct answer is B
рддреБрдо рдЕрд░реНрдз рдирдЧреНрди рдХреНрдпреЛрдВ рд░рд╣реЛ рдЕрд╢реЗрд╖ рд╕рдордп рдореЗрдВред рдЖрдУ, рд╣рдо рдХрд╛рддреЗ рдмреБрдиреЗ рдЧрд╛рди рдХ...
рд╕рдорд╛рд╕ рдХрд╛ рдкреНрд░рдХрд╛рд░ рдмрддрд╛рдПрдБ- ┬а
рдЖрдирдиреНрджрдордЧреНрди
рд░рд┐рдХреНрдд рд╕реНрдерд╛рди рдХреА рдкреВрд░реНрддрд┐ рд╕рд╛рд░реНрдердХ- рдирд┐рд░рд░реНрдердХ рд╢рдмреНрдж рдпреБрдЧреНрдо рд╕реЗ рдХрд░реЗрдВ-
"рдЬреЛ рдзрди рдХрдорд╛рддреЗ рд╣реЛ рдЙрд╕рдореЗрдВ рд╕реЗ рдереЛреЬрд╛ рдЕрд╡рд╢реНрдп рдмрдЪрд╛рдирд╛ рдЪрд╛рд╣рд┐рдпреЗ" рдореЗрдВ рд╡рд╛рдХреНрдп ...
рдорд╣рд╛рд╡реАрд░ рдкреНрд░рд╕рд╛рдж рджреНрд╡рд┐рд╡реЗрджреА рдиреЗ рдХрд┐рд╕ рдкрддреНрд░рд┐рдХрд╛ рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ рдЦрдбрд╝реА рдмя┐╜...
рдЕрддреНрдпрд╛рдЪрд╛рд░тАЩ рдХрд╛ рд╡рд┐рд▓реЛрдо рдХреНрдпрд╛ рд╣реЛрдЧрд╛ :
рд╢реБрджреНрдз рд╡рд╛рдХреНрдп рдХрд╛ рдЪрдпрди рдХреАрдЬрд┐рдпреЗ ?┬а
рдкреНрд░рддреНрдпрдп рд╕реЗ рдирд┐рд░реНрдорд┐рдд рд╢рдмреНрдж рдХреЗ рд╕рдВрджрд░реНрдн рдореЗрдВ рдЕрд╕рдВрдЧрдд рд╡рд┐рдХрд▓реНрдк рдЪреБя┐╜...
рд╕рдореНрдмрдиреНрдз рддрддреНрдкреБрд░реБрд╖ рдореЗрдВ рдХрд┐рд╕ рдХрд╛рд░рдХ рдЪрд┐рд╣реНрди рдХрд╛ рд▓реЛрдк рд╣реЛрддрд╛ рд╣реИ?
'рд╡рд╣ рд╕реНрддреНрд░реА рдЬрд┐рд╕рдХрд╛ рдкрддрд┐ рдкрд░рджреЗрд╢ (рд╡рд┐рджреЗрд╢) рдЧрдпрд╛ рд╣реЛ' - рд╡рд╛рдХреНрдп рдХреЗ рд▓рд┐рдП рдПрдХ рд╢я┐╜...