Кто нибудь может объяснить доступным языком каким образом считается средняя временная сложность? При равновероятном и допустим вероятность 0.2. Для примера можно взять такое: PHP: for i = 1 to n for j = 0 to i if A[j] > 0 then ...
помоему это доступным языком невозможно объяснить. это целый раздел в теоритической информатике. тут нужно объяснять и формальные языки и машины тьюринга. я это всё из головы выкинул, как только экзамен сдал. в общем стану утверждать, что конкретная временная сложность вычисляется редко. обычно берётся сложность максимално сложной известной части задачи.
бле поч, никто не моежт взять методичку по вашему курусу, разве это так сложно придти в библиотеку и прочти, пару десятков страницГ?
@St0nX Code: http://tka4.org/materials/study/%23ANOTHER/%5Bmaterials_from_no_access%5D%203%20potok/%D0%92%D0%A1%D0%90/ файл - методичка по вса.pdf