Цитата:
|
Без передачи функции на массиве из 1 млн элементов разница в 100 раз, из 100 000 в 40 раз. Ну ок, просто медленнее.
|
ln 1000000 = 13, плюс-минус километр - получилось 40, но для 1000 элементов разница уже будет где-то раз в 20.
Т.е. разница становится серьёзной на больших значениях, притом слабо растёт с количеством элементов, и она небольшая совсем, не в 1000 раз же отличие.
Хотя ЗАЧЕМ это делать, когда можно не сортировать - это для меня тоже загадка.