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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 5.00
bobby2
Сообщений: n/a
#1

O(1) дополнительной памяти - C++

06.02.2013, 18:56. Просмотров 1251. Ответов 2
Метки нет (Все метки)

Здравствуйте! Я давно не могу разобраться, О(1) дополнительной памяти, это одна переменная например базового типа? Или все, что угодно? Контейнер stl будет являться О(1) дополнительной памяти?

И второй вопрос. Дайте пожалуйста подсказку в решении этой задачи:
Дан массив из n = 2k+2 элементов, 2 элемента не имеют пары, остальные парные.
Найти эти 2 элемента, при условии, что алгоритм должен работать за O(n) времени и использовать O(1) дополнительной памяти.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
06.02.2013, 18:56     O(1) дополнительной памяти
Посмотрите здесь:

Поменять местами две половины очереди без использования дополнительной памяти - C++
поменять местами две половины очереди местами без использования дополнительной памяти(new)

Поменять местами значения двух переменных, не используя дополнительной - C++
4.Напишите программу,которая меняет местами значения двух переменных в памяти. В задаче 4 попробуйте найти решение которое не использует...

Перенести элементы матрицы выше дополнительной диагонали в одномерный массив - C++
Переписать элементы, расположенные выше вспомогательной диагонали в одномерный массив S1, а элементы, расположенные ниже вспомогательной...

Поменять местами значения двух переменных без использования дополнительной переменной - C++
4. Написать программу, которая меняет местами значения двух переменных без использования дополнительной переменной.

Перестановка элементов над дополнительной диагональю на соответствующие ей элементы под ней - C++
Помогите решить задачу: Дано матрицу N*N. Выполнить перестановку элементов над дополнительной диагональю на соответствующие ей элементы...

Написать программу, которая меняет местами значения двух переменных с использованием дополнительной переменной. - C++
3. Написать программу, которая меняет местами значения двух переменных с использованием дополнительной переменной. Пункт 5.16 Правил:...

Ссылка на элементы фунции мэин , в дополнительной фунции - C++
Вот собственно код . #include <iostream> #include <vector> using namespace std; void dfs(int i) { ...

Установка дополнительной памяти - Оперативная память
Добрый день всем. Дайте, пожалуйста, несколько советов. Имеется в наличии довольно старый компьютер с двумя планками оперативки по 1 Гб...

Установка дополнительной памяти - Оперативная память
хочу в ноут установить еще одну оперативку. мне купить такую какая стоит?? того объема и того типа?? Системная память: 1024 МБ (DDR2-667...

Установка дополнительной памяти в моноблок - Оперативная память
Имеется моноблок от Компьютерного мира с материнкой Pegatron IPP41-BG. Родная память KVR1333D3S8S9/2G. Был приобретен модуль KVR13S9S6/2....

выбор дополнительной оперативной памяти - Оперативная память
помогите пожалуйста выбрать оперативку, которая мне подойдет, а то я в железе полный ноль

Выбор дополнительной оперативной памяти - Оперативная память
Есть компьютер с 5-4 летним возрастом. На нем одна планка оперативки на 1gb, хочется добавить еще одну. Есть смысл покупать 2gb? ddr, ddr2,...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
MrGluck
Модератор
Эксперт CЭксперт С++
6995 / 4166 / 594
Регистрация: 29.11.2010
Сообщений: 11,047
06.02.2013, 19:00     O(1) дополнительной памяти #2
O(1) - const время, при оценке сложности множители не учитывают, O(1) то же, что и О(с)
Somebody
2786 / 1600 / 145
Регистрация: 03.12.2007
Сообщений: 4,189
Завершенные тесты: 1
06.02.2013, 20:00     O(1) дополнительной памяти #3
2) http://www.cyberforum.ru/showthread.php?p=3560979
Yandex
Объявления
06.02.2013, 20:00     O(1) дополнительной памяти
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru