Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Арифметика Класса Двусвязного списка http://www.cyberforum.ru/cpp-beginners/thread392317.html
Всем привет. тут такая проблема есть у меня программа создание двусвязного циклического списка и действия над ним. и надо создать арифметику т.е сложить два списка вычесть и сравнить. проблема в...
C++ Умножения матрицы на вектор. Задание Выполнить задачу распараллеливания алгоритма (на любом языке программирования.) Дано 100 матриц и 100 векторов, умножение каждой матрицы на каждый вектор. Пока решил так: #include... http://www.cyberforum.ru/cpp-beginners/thread392306.html
Задача со строками(найти в тексте определенные слова) C++
Ребят, помогите с задачкой: В имеющемся словаре найти группы слов, записанных одними и теми же буквами и отличающиеся только их порядком, то есть перестановкой, например, (КОМАР, КОРМА). Заранее...
Написать программу метод секущих C++
Помогите написать программу, нужно решить нелинейное уравнение pow(x,5)-pow(x,4)+3*pow(x,3)-5*pow(x,2)+15*x-1=0 метод секущих. С погрешностью 0.01. также нужно вывести результат на какой итерации...
C++ програма на С++ http://www.cyberforum.ru/cpp-beginners/thread392283.html
Задача. Обычная ошибка при наборе состоит в том что вы помещаете руки на клавиатуре на 1 ряд правее верной позиции. Тогда "Q" будет печататься как "W", "J" печататься как "K", и т.д. Ваша задача...
C++ Вывести содержимое очереди на экран двумя столбцами Требуется модифицировать текст программы для реализации самостоятельного задания. #include "stdafx.h" #include <windows.h> #include <iostream> #include <stdlib.h> #include <iomanip> using... подробнее

Показать сообщение отдельно
Thinker
Эксперт С++
4228 / 2202 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
27.11.2011, 16:43
Цитата Сообщение от BRcr Посмотреть сообщение
Как это вы высчитали?
Ну смотрите. Рассмотрим худший случай, когда все элементы требуется удалить (например, все оказались отрицательными). При удалении a[0] все следующие передвигаются на одну позицию влево, то есть n-1 операций присвоения, затем n-2 и т.д., получаем
http://www.cyberforum.ru/cgi-bin/latex.cgi?n-1 + n-2 +...+1 = \frac{(n-1)n}{2} \sim \frac{n^2}{2}
Для среднего случая возникает коэффициент
http://www.cyberforum.ru/cgi-bin/latex.cgi?\frac{n^2}{m} =O(n^2)
2
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru