Форум программистов, компьютерный форум CyberForum.ru

Алгоритм с константной асимптотикой - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Скины http://www.cyberforum.ru/cpp/thread83690.html
Как можно создавать скини на свои проги в Borland C++ Builder 6, как на Скриншоти Скриншот
C++ Квадратная страна http://acm.timus.ru/problem.aspx?space=1&num=1073&locale=ru В одном квадратном государстве жили квадратные люди. И всё остальное в этом государстве было тоже квадратное. Так, Квадратная Дума приняла Квадратный Закон о земле. Согласно этому закону, любой житель государства имел право приобрести землю. Земля продавалась, естественно, квадратными участками. Длина стороны каждого участка... http://www.cyberforum.ru/cpp/thread83668.html
Препроцессорные директивы в C/C++ (#include, #define и прочее) C++
Статья переехала сюда
C++ Игра Пуговицы.
http://acm.timus.ru/problem.aspx?space=1&num=1023&locale=ru Правила игры очень просты. Перед двумя играющими находится кучка из K пуговиц. Играющие по очереди берут пуговицы из кучки, причем за один ход каждый из них может взять от 1 до L пуговиц. Выигрывает тот из спортсменов, которому удастся взять последнюю пуговицу. Правила олимпийских соревнований будут лишь немного сложнее обычных. Тот...
C++ Ассемблерная вставка http://www.cyberforum.ru/cpp/thread83608.html
Товарищи!! кто знает, подскажите как сделать ассемблерную вставку в cи-проекте в среде Turbo C?? я пытался скормить ему asm...,но никак..ошибка( может быть надо тот кусок проги на асм отдельным файлом сделать и прикрепить..не знаю подскажите плз!!
C++ Step 1: Specify the working directory from which doxygen will run У меня есть файлы написанные на С++ (cpp и h). Все эти файлы я разместила на диске D в одной папке. Нужно получить документацию по каждому файлу. А у меня в результате получается пустой документ. Step 1: Specify the working directory from which doxygen will run Я пишу там так: D:/ Учеба/ ВПИ/Registration( в папке Registration у меня cpp и h файлы. Scan recursively - галочка стоит. Source... подробнее

Показать сообщение отдельно
odip
Эксперт C++
 Аватар для odip
7226 / 3288 / 59
Регистрация: 17.06.2009
Сообщений: 14,165
09.01.2010, 00:21     Алгоритм с константной асимптотикой
Давай уж - полностью задача как звучит ?

А то что-то сомнительно мне что можно за O(1) можно узнать сколько элементов до n-того установлено в 1, разъве что при записи это вычислять и записывать в отдельный массив.
 
Текущее время: 01:50. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru