Массив: Удалить из массива все отрицательные элементы.

@Vampire110 · Регистрация: 18.05.2011

Студворк — интернет-сервис помощи студентам

Задан массив размера N. Удалить из массива все отрицательные элементы.

@Thinker · 27.11.2011, 16:30

go, сложность вашего алгоритма в среднем случае O(n^2). Сами посудите, это многовато. Представьте, что придется удалить все элементы, тогда сложность алгоритма будет примерно $https://www.cyberforum.ru/cgi-bin/latex.cgi?\frac{n^2}{2}$ . При этом алгоритм можно в любом случае сделать таким, чтобы сложность была не более n

Добавлено через 2 минуты

Не по теме:

Сыроежка, хочется сказать вам пару "ласковых", да лучше нервные клетки поберечь. Не понимаю, как можно так тупить...
Очень кажется, что если провести голосование того, кто как понял эту задачу, то большинство поняло правильно

@BRcr · 27.11.2011, 16:35

Не по теме:

Сообщение от Thinker

Не по теме:
Сыроежка, хочется сказать вам пару "ласковых", да лучше нервные клетки поберечь. Не понимаю, как можно так тупить...

Имхо, правильно. Не надо тыкать тролля палкой, пусть лучше отдыхает.:no:

@Thinker · 27.11.2011, 16:36

Сообщение от Сыроежка

А если вы выберите значение, совпадающее с допусттимым значением для массива? Как вы разберетесь, где удаленный элемент, а где нет?!

Не по теме:

это особенно понравилось:) Если вам сказали удалить все нулевые элементы, как тут можно что-то перепутать

@BRcr · 27.11.2011, 16:38

Сообщение от Thinker

сложность вашего алгоритма в среднем случае O(n^2)

Как это вы высчитали?

@Thinker · 27.11.2011, 16:43

Сообщение от BRcr

Как это вы высчитали?

Ну смотрите. Рассмотрим худший случай, когда все элементы требуется удалить (например, все оказались отрицательными). При удалении a[0] все следующие передвигаются на одну позицию влево, то есть n-1 операций присвоения, затем n-2 и т.д., получаем
$https://www.cyberforum.ru/cgi-bin/latex.cgi?n-1 + n-2 +...+1 = \frac{(n-1)n}{2} \sim \frac{n^2}{2}$
Для среднего случая возникает коэффициент
$https://www.cyberforum.ru/cgi-bin/latex.cgi?\frac{n^2}{m} =O(n^2)$

Новые блоги и статьи Все статьи Все блоги /
Baragoz - DPS/HPS бот для WoW 3.3.5a, многоязычный AmbA 26.10.2026 Хотите ещё ботов? У меня есть один! А я пока отдохну от него. https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=12062&stc=1&d=1793007952 Инструкция внутри. Сразу отвечу: А в PvP с ним. . .	Особенности gif сгенерированных в Си russiannick 21.10.2026 Рассмотрим генерацию gif файлов, которые в Си имеют свои особенности. Gif представляет собой графический формат популярный в интернете. Посмотрим на палитру. Gif файл сгенерированный в си отличается. . .	FPS контроллер с анимированными Y-Bot и 3D-звуком miniaudio (Box3D, Recast, BehaviorTree.CPP, ozz-animation, ImGui, OpenGL и SDL3) 8Observer8 18.10.2026 Содержание блога \| English Version Полное мультиплатформенное руководство по стартовому проекту с FPS-контроллером игрока, анимированными роботами Y-Bot с 4-слойным блендингом, 3D-физикой Box3D,. . .	Локальный http сервер Argus19 17.10.2026 Локальный http сервер На работе, на двух локальных компьютерах круглосуточно работают программы опроса приборов с записью в книги Excel,которые раз в сутки записываются на сервер компании. Т. к. . . .
Копировать Windows на новый диск на UEFI damix 17.10.2026 https:/ / uriesk. wordpress. com/ 2016/ 11/ 01/ move-window-10-to-ssd-on-a-uefi-dualboot-system-with-basic-linux-tools/ TL DR Вставляем диск, а старый подключаем через переходник, грузимся с лайва. . .	ИИ не может найти нужный язык в списке Supersumestria 05.10.2026 Я ему даю вот такое изображение и прошу найти и подчеркнуть немецкий язык. Возвращает он вот это: https:/ / i. **********/ vqBWLe2. png Нужную строчку в 3й колонке просто выдумал. . Это. . .	Новая последняя моя музыка в SUNO zorxor 05.10.2026 Здравствуйте, дорогие мои друзья! С большой радостью я хотел бы представить вам свою новую последнею музыку, которую сгенерировала мне по моей просьбе нейросеть SUNO. С уважением, zorxor. Это. . .	Программный домашний кинотеатр russiannick 27.09.2026 Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .

@Vampire110 17 / 17 / 0 Регистрация: 18.05.2011 Сообщений: 33

	Массив: Удалить из массива все отрицательные элементы. 26.11.2011, 16:16. Показов 17751. Ответов 44 Метки нет (Все метки) Задан массив размера N. Удалить из массива все отрицательные элементы. 1

@Thinker 4267 / 2241 / 203 Регистрация: 26.08.2011 Сообщений: 3,802 Записей в блоге: 5
	27.11.2011, 16:30
	go, сложность вашего алгоритма в среднем случае O(n^2). Сами посудите, это многовато. Представьте, что придется удалить все элементы, тогда сложность алгоритма будет примерно $https://www.cyberforum.ru/cgi-bin/latex.cgi?\frac{n^2}{2}$ . При этом алгоритм можно в любом случае сделать таким, чтобы сложность была не более n Добавлено через 2 минуты Не по теме: Сыроежка, хочется сказать вам пару "ласковых", да лучше нервные клетки поберечь. Не понимаю, как можно так тупить... Очень кажется, что если провести голосование того, кто как понял эту задачу, то большинство поняло правильно 1