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

Сегодня поговорим о математической статистике и теории вероятностей. Затронем немного один из типов задач по теме моментов. О сути метода Метод моментов — это метод оценки неизвестных параметров распределения случайной величины в математической статистике. Суть метода заключается в следующем. У нас есть некоторые реальные данные распределения. К этим данным мы подбираем теоретическое распределение. Под этим подразумевается некоторая функция плотности вероятностей. Естественно, эта функция имеет какие-то неизвестные (чаще всего от 1 до 3)...