Как хаос превратить в порядок за секунды, даже если данных — миллионы. От педантичной медлительности к революционной скорости через гениальную идею «разделяй и властвуй». В прошлый раз мы разобрали сортировку выбором — алгоритм честный, простой, но мучительно медленный на больших данных. Мы увидели, как вложенные циклы ведут к катастрофе сложности O(n²) и заставили наш воображаемый процессор ждать миллиарды наносекунд. Вы наверняка задались вопросом: «Неужели нет способа умнее? Неужели чтобы разложить миллион книг по полкам, нужно обязательно перебирать их миллиарды раз?»...