Телеграмм чат группы math

да вроде бы. а что смущает?
вот в среднеквадратическом отклонении я никогда не берусь угадать, хочет автор деления на n или на (n-1). а с выборочным средним проблем обычно не бывает.

источник

13:29пожаловаться #6

Alexander in Physics.Math.Code

время не обязательно константа, оно может зависеть от n. но не должно ни при каких n превышать некоторой константы. например, время может равняться arctg(n). зависит от n, но не превышает pi/2. поэтому O(1).

источник

13:32пожаловаться #7

qwerty in Physics.Math.Code

О(1) - по определению никак не зависит от входных данных

источник

13:33пожаловаться #8

пп

п п in Physics.Math.Code

Зависит

источник

13:34пожаловаться #9

Alexander in Physics.Math.Code

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

источник

13:34пожаловаться #10

пп

п п in Physics.Math.Code

А Вы думаете там каждый раз милисекунда в милисекунду все выполняется?)

источник

13:34пожаловаться #11

Nephilim in Physics.Math.Code

да)

источник

13:35пожаловаться #12

Alexander in Physics.Math.Code

а пофиг, можно теоретически считать. и брать максимальное.

источник

13:35пожаловаться #13

qwerty in Physics.Math.Code

Я тебе говорю, вот у тебя есть хеш-таблица, ты делаешь запросы на получения за О(1), будет у тебя там 1е5 либо 1е6 элементов внутри самой хеш-таблицы для О(1) не имеет значения

источник

13:38пожаловаться #14

пп

п п in Physics.Math.Code

Ну так ты конкретный пример привел)

источник

13:38пожаловаться #15

qwerty in Physics.Math.Code

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

источник

13:39пожаловаться #16

Alexander in Physics.Math.Code