#arrays #performance #sorting #insertion
#массивы #Производительность #сортировка #Вставка
Вопрос:
Я ищу массив из n цифр, который будет отсортирован с использованием сортировки при вставке за время O (n ^ (7/4)). Какой массив в зависимости от n даст мне такое время выполнения? В качестве примера, это может быть массив, который наполовину (или более) отсортирован, а наполовину нет, или отсортированы обратные слова, или что-то еще.
Надеюсь, это достаточно понятно. Спасибо!
Комментарии:
1. Непонятно. Система операционной системы, язык программирования, пример того, что вы ищете? Проверьте также сайты-побратимы SO, если ваш вопрос лучше подходит здесь .
2. Я думаю, что этот вопрос лучше подходит для этого сайта-побратима SO