в худшем случае — Неизм. При неблагоприятных условиях. = На худой конец. ≠ В лучшем случае. Чаще с глаг. сов. вида: в худшем случае позвонить, закончить, приехать… «Ты когда вернешься?» – «В худшем случае завтра утром» … Учебный фразеологический словарь
в (самом) худшем случае — — [http://www.rfcmd.ru/glossword/1.8/index.php?a=index d=23] Тематики защита информации EN at worst … Справочник технического переводчика
в крайнем случае — на худой конец, в крайности, на самый пожарный случай Словарь русских синонимов. в крайнем случае в крайности, на худой конец (разг.) Словарь синонимов русского языка. Практический справочник. М.: Русский язык. З. Е. Александрова. 2011 … Словарь синонимов
в лучшем случае — Неизм. При благоприятных обстоятельствах. В худшем случае, на худой конец. Чаще с глаг. сов. вида: закончить, приехать… в лучшем случае. «Ты сможешь приехать сегодня?» – «В лучшем случае вечером, часов в десять». Моя родная деревня Лешня в… … Учебный фразеологический словарь
Красно-чёрное дерево — Тип дерево поиска Изобретено в 1972 году Изобретено Рудольф Байер Временная сложность в О символике В среднем В худшем случае Расход памяти O(n) O(n) Поиск O(log n) O(log n) Вставка O(log n) O(log n) Удаление O(log n) O(log n) Красно чёрное… … Википедия
Пушкин, Александр Сергеевич — — родился 26 мая 1799 г. в Москве, на Немецкой улице в доме Скворцова; умер 29 января 1837 г. в Петербурге. Со стороны отца Пушкин принадлежал к старинному дворянскому роду, происходившему, по сказанию родословных, от выходца "из… … Большая биографическая энциклопедия
Временная сложность алгоритма — Содержание 1 Временная и пространственная сложности 1.1 Асимптотическая сложность 1.2 Примеры … Википедия
Алгоритм Рабина — Карпа это алгоритм поиска строки, который ищет шаблон, то есть подстроку, в тексте, используя хеширование. Он был разработан в 1987 году Майклом Рабином и Ричардом Карпом. Алгоритм редко используется для поиска одиночного шаблона, но имеет… … Википедия
Теория сложности вычислений — В информатике, теория сложности вычислений является разделом теории вычислений, изучающим стоимость работы, требуемой для решения вычислительной проблемы. Стоимость обычно измеряется абстрактными понятиями времени и пространства, называемыми… … Википедия
Вычислительная сложность — В информатике и теории алгоритмов вычислительная сложность алгоритма это функция, определяющая зависимость объёма работы, выполняемой некоторым алгоритмом, от размера входных данных. Раздел, изучающий вычислительную сложность, называется теорией… … Википедия