Ученые-информатики используют нотацию Большой О для определения эффективных алгоритмов. В этой статье меня больше интересует, как языки компьютерного программирования работают с простым алгоритмом сортировки. Я проведу это сравнение, используя системные часы для измерения количества времени (в миллисекундах), которое требуется для использования сортировки по выбору для сортировки одного миллиона случайно сгенерированных чисел, хранящихся в массиве. Языки, которые я буду использовать..

Добро пожаловать в пост №4 из серии, посвященной изучению алгоритмов с помощью JavaScript. В этом сообщении блога я хотел бы поговорить о быстрой сортировке и о том, почему это так важно. Что такое быстрая сортировка? Первоначально алгоритм был разработан британским компьютерным ученым Тони Хоаром в 1959 году. Он до сих пор широко используется для сортировки. При правильной реализации он может быть примерно в два или три раза быстрее, чем его основные конкуренты, Merge sort и..

В своем последнем сообщении в блоге я закончил сортировкой слиянием и кратко упомянул подсчет инверсии и то, что он может быть полезен для простого механизма рекомендаций. Я хотел объяснить это немного подробнее и привести пример концепции. Прежде всего, инверсии - это пары чисел в неупорядоченном списке, где большее из двух чисел находится слева от меньшего числа. В следующем списке: [1, 3, 5, 2, 4, 6] есть 3 инверсии: (3,2), (5,2) и (5,4). Мы можем визуализировать это так: Рисуя..