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

Быстрая сортировка Хоара без рекурсивных функций - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ курсовая работа по информатике http://www.cyberforum.ru/cpp-beginners/thread558705.html
Помогите кто чем сможет)))
C++ Задача для сложения чисел в строке. Привет всем, хочу у вас проконсультироваться, что у меня тут не правильно. Задача: Создать текстовый файл с произвольным числом строк. В тексте должны встречаться цифры. Вычислить сумму цифр и... http://www.cyberforum.ru/cpp-beginners/thread558695.html
Задача со стеком C++
Всем Здравствуйте,прошу помощи по написанию программы,суть проблемы такова: необходимо написать программу, используя Стек,которая разбирает алгебраические выражения(т.е. вычисляет значение выражения)...
C++ Двусвязные списки в C++
Задача: При построении в списке располагать сначала узлы, содержащие простые числа, а потом все остальные. Я вроде сделал функцию по проверке простых числе и функции вывода двусвязного списка. Вот...
C++ Конструктор класса с параметром http://www.cyberforum.ru/cpp-beginners/thread558671.html
Люди, помогите пожалуйста, а то скоро я кого-нибудь убью по-моему... Самое начало программы. Описываю первый класс. Подключил написанный ранее класс, работавший идеально. #include "vector.cpp" ...
C++ Дан массив A[N]. заполнить массив В[N] элементами массива A[N], которые удовлетворяют двойному неравенству Дан массив A. заполнить массив В элементами массива A, которые удовлетворяют двойному неравенству: A< A или A< A. Незаполненные элементы массива В заполнить оставшимися элементами массива A.... подробнее

Показать сообщение отдельно
Kuzia domovenok
1892 / 1747 / 119
Регистрация: 25.03.2012
Сообщений: 5,936
Записей в блоге: 1
28.04.2012, 23:51
Цитата Сообщение от silent_1991 Посмотреть сообщение
число операций к асимптотической сложности никакого отношения не имеет.
LOL, а что имеет к ней отношение? Тем более автору нужно скорее всего именно это. А не скопировать из книжки таблицу оценок сложности алгоритмов сортировки.

нужна будет оценка сложности...я на простой программе не понимаю как а что с рекурсией делать вообще не знаю..
Предложи свой метод практической оценки скорости алгоритма, зачем выпендриваться? И без асимптотических обозначений, пожалуйста. Автор о них ничего не говорил. Автору нужен конкретный результат: число, оценивающее сложность. А не копия таблицы асимптотических оценок сортировок.

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