Похожие чаты

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

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

7 ответов

20 просмотров

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

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

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

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

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

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

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

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

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

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

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

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

30500 за редактор? )
Владимир
47
any reference of this implementation?
BitBuddha
29
Ⓐrtto, [4/23/24 7:02 PM] Please explain more fully how it is not working exactly, and what are the steps you are taking, and what error messages come or what happens. Ⓐrtto, ...
Ezza Kezza
2
sounds like people have lost their kaspa on tradeogre... does this mean tradeogre not trustworthy?
Ezza Kezza
15
Страшнейшая правда про списки ЦБ. С первых дней жизни P2P сферы, молодые человеки, начитавшись законодательной базы и "внутренних" документов, решили, что им противостоит сер...
Foxcool
3
Недавно Google Project Zero нашёл багу в SQLite с помощью LLM, о чём достаточно было шумно в определённых интернетах, которые сопровождались рассказами, что скоро всех "ибешни...
Alex Sherbakov
5
So much speculation in the last week. So much volatility in price. This is because Hedera has a GC that isn't using the network it's governing. Why aren't people asking why a...
Summit Seeker R
9
Anyone else having this error when trying to make transactions?
Datzel
11
Question: How viable is it to use Anvil as the backend infrastructure for managing a TradFi portfolio, while integrating Flexa for instant liquidity and payment solutions? Cou...
Kevin
2
вы делали что-то подобное и как? может есть либы готовые? увидел картинку нокода, где всё линиями соединено и стало интересно попробовать то же в ddl на lua сделать. решил с ч...
Victor
8
Карта сайта