Алгоритм сортування за розрядами використовує допоміжний алгоритм сортування, який повинен бути стійким. Що означає стійкість алгоритму?

Question

Accepted Answer

Елементи з однаковим значенням у вихідному масиві зберігають відносний порядок свого розташування

Answer

Алгоритм вірно сортує вхідний масив

Answer

Час роботи алгоритму не перевищує O(  n  lg( n ) )

Answer

Елементи з однаковим значенням у вихідному масиві мають порядок, який є зворотним їх відносного розташування у вхідному масиві

Answer

Час роботи алгоритму не перевищує O(  n  )

Crowdly