Главное меню
Мы солидарны с Украиной. Узнайте здесь, как можно поддержать Украину.

Ответ

Обратите внимание: данное сообщение не будет отображаться, пока модератор не одобрит его.
Ограничения: максимум вложений в сообщении — 3 (3 осталось), максимальный размер всех файлов — 300 КБ, максимальный размер одного файла — 100 КБ
Снимите пометку с вложений, которые необходимо удалить
Перетащите файлы сюда или используйте кнопку для добавления файлов
(Удалить вложения)
Вложения и другие параметры
Проверка:
Оставьте это поле пустым:
Наберите символы, которые изображены на картинке
Прослушать / Запросить другое изображение

Наберите символы, которые изображены на картинке:

√36:
ALT+S — отправить
ALT+P — предварительный просмотр

Сообщения в этой теме

Автор RawonaM
 - января 29, 2012, 10:40
Цитата: Марбол от января 29, 2012, 08:13
f = o(x) означает, что f - малая по порядку величина, по сравнению с x, а f = O(x) означает, что f - величина, по порядку сравнимая с x
Поправлю: f = O(x) означает что сравнимая или малая.
Автор Марбол
 - января 29, 2012, 08:13
Здравствуйте!

Равонам, спасибо за ссылку! Из всего семейства этих обозначений, нам в вузе только продемонстрировали  O(x) и o(x). Я ещё тогда озадачился: если f = o(x) означает, что f - малая по порядку величина, по сравнению с x, а f = O(x) означает, что f - величина, по порядку сравнимая с x, то как написать, что f - величина, по порядку бо́льшая, чем x. Видимо, дальше озадачивания не пошло.
Автор RawonaM
 - января 28, 2012, 15:05
Цитата: Марбол от января 28, 2012, 14:52
А что за омега и тета?
(wiki/en) Big_O_notation#Family_of_Bachmann.E2.80.93Landau_notations

Цитата: Тайльнемер от января 28, 2012, 14:59
Цитата: RawonaM от января 28, 2012, 14:15Ясно одно, что это омикрон, а не латинская буква.
Почему?
Э-э, вы думаете тета, омега и... о латинская?..)

ЦитироватьThe big-O, standing for "order of", was originally a capital omicron; today the identical-looking Latin capital letter O is used, but never the digit zero.
Автор Тайльнемер
 - января 28, 2012, 14:59
Цитата: RawonaM от января 28, 2012, 14:15
Ясно одно, что это омикрон, а не латинская буква.
Почему?
Автор Марбол
 - января 28, 2012, 14:52
А что за омега и тета?
Автор RawonaM
 - января 28, 2012, 14:15
Цитата: Тайльнемер от января 28, 2012, 14:03
А какова реальная этимология o(f(x)) и O(f(x))?
А вот не знаю, педия пишет, что впервые было использовано во втором томе Analytische Zahlentheorie. У меня нет возможности сейчас найти это в книге.
Ясно одно, что это омикрон, а не латинская буква. А вот кто ввел омегу и тету я так и не понял. Написано, что Кнут ее воскресил.
Автор Тайльнемер
 - января 28, 2012, 14:03
А какова реальная этимология o(f(x)) и O(f(x))?
Автор RawonaM
 - января 28, 2012, 10:52
Цитата: O от января 28, 2012, 10:25
А я воспринимал чисто графически, как очерченное поле, куда должно всё-таки точно попасть неточное значение.
Я так строил народно-этимологическую фонетическую историю писменности.
F фрикатив, между губами есть щель, поэтому щель между горизонтальными чертами.
P смычный, губы сомкнуты, горизонтальные черты сомкнуты.
Автор O
 - января 28, 2012, 10:25
А я воспринимал чисто графически, как очерченное поле, куда должно всё-таки точно попасть неточное значение.
Автор RawonaM
 - января 28, 2012, 10:12
Цитата: Марбол от января 28, 2012, 09:35
Познакомившись с этим понятием, я недоумевал только, омикрон это или латинская "о",
Наверное тебя не познакомили сразу с тетой и омегой, тогда бы и вопрос отпал.