Что лучше использовать при реализации хэш-таблиц: дихотомии или сортировки?
• Почему для сортировки маленьких объемов данных используют алгоритм сортировки вставкой?
• Почему алгоритм сортировки слиянием быстрее других видов сортировки для больших объемов данных?
• Когда и где выгодно использовать связанный список, а когда – обычный динамический массив?
• Пожалуйста, проведите оценочный подсчет примерного количества переключений контекста процессов (context-switch) в течение одной секунды в современной ОС, работающей на процессоре с частотой 2 ГГц.
Отъявленный программист: лайфхакинг из первых рук
·
Игорь Савчук
