Если бы у меня был массив целых чисел с 1000 элементами, какой бы самый быстрый способ найти индекс конкретного элемента? Было бы лучше сначала выполнить QuickSort, а затем использовать BinarySearch или просто использовать простой старый LinearSearch?Что такое Quicker: использование Quicksort, затем двоичный поиск или просто линейный поиск?
Кроме того, будет ли самый быстрый способ отличаться, если бы у меня было 100 000 элементов или даже всего 100 элементов?
Спасибо!
При каком значении n O (n) превосходит O (n log n)? Это поможет вам определить, что использовать –
Для сортировки списка потребуется дополнительное усилие для восстановления индекса элемента, поскольку это, очевидно, разрушает простую связь между элементом массива и индексом элемента. –
Связанные: http://stackoverflow.com/questions/487258/plain-english-explanation-of-big-o –