170 похожих чатов

Ребята, что значит n/a, O(1), O(n), O(log n)?

9 ответов

5 просмотров

n/a -- not available

Первое хз, всё стальное следует с определения. у=О(х) <=>lim(x->∞, у->∞) x/у=С, где С - конечная сталая

посмотри какой-нибудь видос "основы алгоритмов" илм почитай об этой тем. Там не сложно разобраться что это за О()

Your Highness Norman?
Первое хз, всё стальное следует с определения. у=...

Если вы имеете в виду определение из анализа, то это неправильное определение

Your Highness Norman?
Почему?

f(x) есть O-большое от g(x) при x->inf (+-inf), если существует константа С, что |f(x)| <= C|g(x)| для всех достаточно больших x Вот так оно формулируется, тут нет предела отношения.

Alexander Pshenichnikov
f(x) есть O-большое от g(x) при x->inf (+-inf), ес...

Это равносильное определение. Достаточно больших х это всё равно что х->∞

Похожие вопросы

Обсуждают сегодня

Anyone here suffers from unexplained aural migraines, who would be up for talking for a bit? Doesn't *have* to be aural, but I am not asking about headaches, I mean actual mi...
Martin Rys
55
подскажите пожалуйста, как мне освободить результат записанный в переменную result? в чем проблема подскажите если МОЖЕТЕ?
Михаил Helper
28
есть тут кто-то , кто только начал изучать си? если проходите курс на степике или как-то сами изучаете, пишите, может, скооперируемся?..
Eule
25
Слушайте, ещё такая интересная задачка. Сделан аудит действий пользователей через триггеры в базе, соответственно каждый пользователь имеет свой логин и пароль в базе. Это пре...
Сергей Бычков
12
Скажите, тут нет проблемы? IMyInterface1 = interface function GetInterface2: IInterface2; ... function TMyInterface.GetInterface2: IInterface2; begin Result := TI...
Ruslan aka DUDE
18
вопрос по москвину - не понимаю вот такого вопроса похоже Сколько разных всегда завершающихся функций с типом a -> a -> b -> a -> a можно реализовать? Две функции одинаково...
Fedor
11
Кстати, раз про скачивание файлов разговор зашел) Сделал бота для себя (транскрибирующего и суммаризирующего встречи) но не ожидал что за 2 месяца 10к пользователей набежит😅...
Andrey Obolenskiy
8
я не магистр хаскеля, но разве не может лейзи тип конвертнуться в не-лейзи запросив вычисление содержимого прям при инициализации?
deadgnom32 λ madao
100
Утра доброго. Просветите пожалуйста. Хочу сделать rest сервер на делфи. Посмотрел 3 фреймворка: dmvc, Mars, mormot. Ни в одном из них не упоминается ассинхронная обработка вхо...
Сергей Бычков
10
возможно для форматирования TimeStampZ нужен другой механизм, не?
Роман Лях (rgreat)
13
Карта сайта