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

Вывести все слова, в которых есть буква "a" - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Как работает метод Пузырька? http://www.cyberforum.ru/cpp-beginners/thread394661.html
Добрый день, господа... Делаю задание по сортировке массива... Нашел вот эту статью -...
C++ Программа на С++ "Записная книжка" Ребят помогите)) Нажна программа на С++ "Записная книжка"... может у кого есть уже готовая!!!...в общем помогите) "Программа «Записная книжка». Предназначена для ввода текста с последующим его... http://www.cyberforum.ru/cpp-beginners/thread394643.html
C++ Вводится последовательность целых чисел, 0-конец последовательности. Содержит ли последовательность хотя бы два числа, кратных 3,5,7?
Вводится последовательность целых чисел, 0-конец последовательности. Содержит ли последовательность хотя бы два числа, кратных 3,5,7? Именуйте темы осмысленно!
C++ Вводиться последовательность из N целых чисел, найти разность между произведением нечетных чисел и наибольшим среди отрицательных
вводиться последовательность из N целых чисел , найти разность между произведением нечетных чисел и наибольшим среди отрицательных Именуйте темы осмысленно!
C++ Выводит значение "f". Что это значит? http://www.cyberforum.ru/cpp-beginners/thread394628.html
вместо результата выводит "f", незнаю даже как бороться. подскажите в чем причина #include <stdio.h> #include <conio.h> void main () { const int n =7; float a; float s,h,k,m; int i;...
C++ Определить наименьшее число Вводится последовательность чисел из n-вещественных чисел, определить наиментшее число среди чисел больше 20. подробнее

Показать сообщение отдельно
Thinker
Эксперт C++
4226 / 2200 / 150
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
30.11.2011, 16:26
Цитата Сообщение от alkagolik Посмотреть сообщение
самообман. При расчете сложности не учитана сложность сортировки. Реально задача реализуется сравнением каждого байта массива s. Можно конечно (и нужно) оптимизировать под наиболее вероятные случаи, но сути это не меняет.
Все учитано, мы же рассматриваем O-большое. При этом сложность подсчитана для среднего случая. Итак, мы остановились пока на алгоритме сложностью O(nlog(m))

Добавлено через 8 часов 56 минут
fasked,alkagolik, ну так что, выкладывать алгоритм сложностью m+n?
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru