yourdomain.com

krsnv

б)

ну a под a) надо полагать, что так:

$P=\sum_{m=1}^{\infty}{\frac {3^m*e^{-3}} {m!}*(1-(1-0.4)^m)}$

krsnv

Первая решается по теореме синусов.

krsnv

Ну и как же вы получили это более точное значение? только не $O(n^{\frac {1} {2}})$ , a $\sqrt{\frac{\p\cdot n}2}+O(1)$ , иначе какой смысл был коэффициент при $\sqrt n$ искать?

Я не рассчитывал, я только вас процетировал, значит я не понял суть вопроса

krsnv

Вот отсюда мне неясно все сравнений делается за один проход или до обнаружения первой инверсии?

Вот здесь графически продемонстрированы принципы работы разных алгоритмов сортировки:
[url=http://www.sorting-algorithms.com/]http://www.sorting-algorithms.com/[/url]

krsnv

тогда каким образом мне оценить алгоритм более точно( $\sqrt{\frac{\p\cdot n}2}$ )?

более точно именно так, сложность алгоритма $\sqrt{\frac{\p\cdot n}2}$ .
Если важен только порядок, то сложность $O(n^{\frac {1} {2}})$

krsnv

что берут за "единицу сложности"?

Часто в статьях приходилось видеть отдельную оценку сложностей алгоритма по разным операциям, например:
$$O(n^3)$$

- операций сравнения
$$O(n^2)$$

- операций сложения

krsnv

qwertylol писал(а):Qr Bbpost
Ho в той же сортировке выбором сложность указана такая же, хотя обменов там ровно .

B сортировке выбором сравнений $$O(n^2)$$

, обменов

, поэтому общая сложность алгоритма $$O(n^2)$$

krsnv

Можно и графически:

krsnv

Вот более подробно решение через противоположные собития: $$P(01\cap10\cap11)=1-P(\bar{01}\cup\bar{10}\cup\bar{11})$$ $$P(\bar{01}\cup\bar{10}\cup\bar{11})=P(\bar{01})+P(\bar{10})+P(\bar{11})-P(\bar{01}\cap\bar{10})-P(\bar{01}\cap\bar{11}&#...

krsnv

Я делал так: переписал формулу в другом виде:
$1-\frac {3^{m+1}-3*2^m+1} {4^m}$
где $\frac {3^{m+1}-3*2^m+1} {4^m}$ - вероятность того, что не будет комбинации 01 или 10 или 11, рассчитать достаточно просто

yourdomain.com

Найдено 38 соответствий

вероятность величины, распределенной по з-ну Пуассона

Помгите пожалуйста!

Оценка алгоритмов

Оценка алгоритмов

Оценка алгоритмов

Оценка алгоритмов

Оценка алгоритмов

Вопрос по математике за 5 класс

Задачка по теории вероятнотей + комбинаторика

Задачка по теории вероятнотей + комбинаторика