Форум программистов, компьютерный форум 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... подробнее

Показать сообщение отдельно
outoftime
║XLR8║
 Аватар для outoftime
505 / 427 / 33
Регистрация: 25.07.2009
Сообщений: 2,297
09.01.2010, 00:17     Алгоритм с константной асимптотикой
Нужно за О(1) давать ответ сколько элементов элементов последовательности установлено в 1 (первоначально - все обнулены), до определенного члена последовательности, также за О(1) нужно устанавливать новый член в 1, и иметь возможность за О(1) узнавать сколько элементов до n-ого установлено в 1.

Как это реализовать?

Добавлено через 27 минут
В принцыпе О(logN) - канает..
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 07:42. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru