 Символ Ландау |
Здравствуйте, гость ( Вход | Регистрация )
  |
| Seal |
 9.1.2011, 19:46
Сообщение
#1
|
|
Новичок  Группа: Продвинутые Сообщений: 3 Регистрация: 9.1.2011 Город: Germany Учебное заведение: FSU Вы: студент  |
Приветствую всех!
Такая просьба: объясните пожалуйста по доходчивей, что значит О(1)? Речь идет судя по всему об оценке алгоритмов на сложность. Заранее благодарю за помощь! |
   |
 
|
| Тролль |
9.1.2011, 23:22
Сообщение
#2
|
|
Доцент Группа: Преподаватели Сообщений: 2 964 Регистрация: 23.2.2007 Город: Москва Учебное заведение: МГУ |
http://ru.wikipedia.org/wiki/%D0%9E-%D0%BD...%86%D0%B8%D1%8F
В данном случае O(1) - это такая величина, которая при больших n не превосходит какой-то константы. |
|
|
|
| Seal |
10.1.2011, 9:26
Сообщение
#3
|
|
Новичок Группа: Продвинутые Сообщений: 3 Регистрация: 9.1.2011 Город: Germany Учебное заведение: FSU Вы: студент |
Цитата(Тролль @ 10.1.2011, 0:22)  http://ru.wikipedia.org/wiki/%D0%9E-%D0%BD...%86%D0%B8%D1%8F В данном случае O(1) - это такая величина, которая при больших n не превосходит какой-то константы. Спасибо большое! Ни как не мог понять по нашему конспекту. Вопрос закрыт. |
|
|
|
|
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | Сейчас: 25.5.2025, 14:08 |
Книжки в помощь: "Сборник заданий по высшей математике" Кузнецов Л.А., "Сборник заданий по высшей математике" Чудесенко В.Ф., "Индивидуальные задания по высшей математике" Рябушко А.П., и другие.
Русская версия Invision Power Board
v2.1.7 © 2025 IPS, Inc.
Зеркало сайта Решебник.Ру - reshebnik.org.ru