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

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

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

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

06.02.2013, 18:56. Просмотров 1296. Ответов 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++):

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

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

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

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

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

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MrGluck
Модератор
Эксперт CЭксперт С++
7210 / 4376 / 638
Регистрация: 29.11.2010
Сообщений: 11,887
06.02.2013, 19:00 #2
O(1) - const время, при оценке сложности множители не учитывают, O(1) то же, что и О(с)
Somebody
2788 / 1602 / 145
Регистрация: 03.12.2007
Сообщений: 4,193
Завершенные тесты: 1
06.02.2013, 20:00 #3
2) http://www.cyberforum.ru/showthread.php?p=3560979
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
06.02.2013, 20:00
Привет! Вот еще темы с ответами:

Выделить в памяти 1024 ячейки по 8 байт и вывести их адреса(МИНИ менеджер памяти)) - C++
Вот тут появилась такая интересная задача: требуется сделать программу которая управляет 1024 ячейками памяти по 8 байт каждая. т.е. за...

Можно ли разместить переменную в нужную ячейку памяти и реально ли хранить данные, разбросанными по памяти? - C++
Добрый день. Не могу найти информацию по двум вопросам : 1) могу ли я разместить переменную в нужную ячейку памяти. Например: int a...

резервирование памяти/освобождение памяти для трехмерного массива - C++
Необходимо создать трехмерный массив (A), в котором элементы вдоль направления Z выли бы выровнены по 16 байт. Есть две проблемы: ...

Распределение памяти. Динамическое выделение памяти - C++
an-1 an-2 ... a2


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

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