зрения сложности алгоритма, оценка дисперсии проще, чем размаха? То есть при прочих равных найти дисперсию N чисел быстрее?
мне кажется, зависит от реализации сортировка, по идее, должна быть быстрее всего, а для размеха нужна только она чем вычисление среднего, поэлементное вычисление разницы, возведение в степень и потом опять сумма и деление
Интересно, в интернете пишут, что сортировка в среднем O(n log n), а дисперсия O(n).
есть сортировки за O(n)
Для range не нужна сортировка. И то, и другое считается за один проход массива. Но у дисперсии больше действий на элемент будет.
Логично! Не подумал, что range сортировки не требует, только сравнение на каждом шаге
Только для целых чисел, насколько я помню, с ограниченным вохможным макс.значением.
Может быть можно подобный аргумент провернуть если речь про приближения. Грубо говоря, может быть для каких-нибудь распределений, оценить дисперсию можно по меньшей выборке, чем размах.
Обсуждают сегодня