Похожие чаты

Коллеги, может кто подскажет. Я правильно понимаю, что с точки

зрения сложности алгоритма, оценка дисперсии проще, чем размаха? То есть при прочих равных найти дисперсию N чисел быстрее?

7 ответов

24 просмотра

мне кажется, зависит от реализации сортировка, по идее, должна быть быстрее всего, а для размеха нужна только она чем вычисление среднего, поэлементное вычисление разницы, возведение в степень и потом опять сумма и деление

Andrey-C. Автор вопроса
Philipp Upravitelev
мне кажется, зависит от реализации сортировка, по ...

Интересно, в интернете пишут, что сортировка в среднем O(n log n), а дисперсия O(n).

Andrey C.
Интересно, в интернете пишут, что сортировка в сре...

Для range не нужна сортировка. И то, и другое считается за один проход массива. Но у дисперсии больше действий на элемент будет.

Andrey-C. Автор вопроса
Evgenii Kalenkovich
Для range не нужна сортировка. И то, и другое счит...

Логично! Не подумал, что range сортировки не требует, только сравнение на каждом шаге

Maria Glushanina
есть сортировки за O(n)

Только для целых чисел, насколько я помню, с ограниченным вохможным макс.значением.

Может быть можно подобный аргумент провернуть если речь про приближения. Грубо говоря, может быть для каких-нибудь распределений, оценить дисперсию можно по меньшей выборке, чем размах.

Похожие вопросы

Обсуждают сегодня

Господа, а что сейчас вообще с рынком труда на делфи происходит? Какова ситуация?
Rꙮman Yankꙮvsky
29
А вообще, что может смущать в самой Julia - бы сказал, что нет единого стандартного подхода по многим моментам, поэтому многое выглядит как "хаки" и произвол. Короче говоря, с...
Viktor G.
2
@Benzenoid can you tell me the easiest, and safest way to bu.y HEX now?
Živa Žena
20
This is a question from my wife who make a fortune with memes 😂😂 About the Migration and Tokens: 1. How will the old tokens be migrated to the new $LGCYX network? What is th...
🍿 °anton°
2
30500 за редактор? )
Владимир
47
а через ESC-код ?
Alexey Kulakov
29
What is the Dex situation? Agora team started with the Pnetwork for their dex which helped them both with integration. It’s completed but as you can see from the Pnetwork ann...
Ben
1
Гайс, вопрос для разносторонее развитых: читаю стрим с юарта, нада выделять с него фреймы с определенной структурой, если ли чо готовое, или долбаться с ринг буффером? нада у...
Vitaly
9
Anyone knows where there are some instructions or discort about failed bridge transactions ?
Jochem
21
@lozuk how do I get my phex copies of my ehex from a atomic wallet, to move to my rabby?
Justfrontin 👀
11
Карта сайта