|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Pavel Arapov 2:5015/113.34 04 Jan 2002 22:52:51 To : Yurij Zabelyshynskij Subject : Re: O() o() -------------------------------------------------------------------------------- и я решил ответить.... >> Так как мы не знаем что за f(n), то можем трактовать, что это >> множество функций. YZ> Hет, f(n) это конкретная функция, а не множество. Мы же не знаем константы на которую умножаем, из-за этого это и множество. >>> Во-вторых, как тогда трактовать запись >>> n = O(n^2) ? >> Запись не понятна, так как мы приравниваем n к функции от n, >> то тут где-то ошибка. YZ> Hет, в левой части просто стоит функция f(n)=n. Сорри. Тут всё правильно и запись нам говорит, что пот базе n->oo, мы знаем что n не превышает (n^2)*m(m-некоторая константа). >> Мы можем писать так, например: >> Hn=ln(n)+y+O(1/n), трактуется как "n-ое гармоническое число >> равно натуральному логарифму n плюс константа Эйлера плюс >> некоторая велечина, YZ> ^^^^^^^^^^^^^^^^^^^^ YZ> Вот-вот. Hекоторая, но вполне конкретная, а вовсе не множество. Как раз множество. Мы не знаем константы. >>> В-третьих, как тогда понимать "величина xn, представленная в виде >>> O(f(n))"? >> про понятия. Величина xn-это последовательность, [...] >> но так как результат мы не можем получить точный то представляем >> его в виде O(f(n)), YZ> Hо мы не можем представить функцию (или величину) в виде множества. Опять тоже. ;) *С наилучшими, Yurij* . --- Fips 2000 ---- cool 'nino' edition * Origin: Кому я должен, всем прощаю. (2:5015/113.34) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/38903c35fa03.html, оценка из 5, голосов 10
|