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

Прогресс выполнения быстрой сортировки - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ где найти статью, как пользоваться pcap http://www.cyberforum.ru/cpp-beginners/thread1000406.html
обыскал весь нет, не нашел ни одной статьи на эту тему.... Поделитесь ссылочкой пожалуйста....
C++ Задача на рекурсию Задание: написать функцию умножения двух чисел, используя только операции сложения и рекурсии. Не понимаю как это сделать( Прошу помочь) http://www.cyberforum.ru/cpp-beginners/thread1000405.html
C++ Ошибка при компиляции invalid suffix "i64" on integer constant
Подскажите, при компиляции вылетает ошибка ./pluginterfaces/base/ftypes.h:82:33: error: invalid suffix "i64" on integer constant static const int64 kMaxInt64 = 9223372036854775807i64; static...
C++ блоксхема
Помогите пожалуйста сделать блок схему для этой пронрамы #include "stdafx.h" #include<iostream> #include<iomanip> #include<fstream> #include<math.h> using namespace std;
C++ Поиск и удаление в бинарном дереве, построенном на рекурсии http://www.cyberforum.ru/cpp-beginners/thread1000367.html
Делал лаботраторку по созданию бинарного дерева. Так как я понятия не имею как его строить, нашел в интернете код с пояснениями чуть ли не через каждую строчку. Как построить то понял, но как теперь...
C++ Написать программу. не могу найти ошибку Приветствую всех, мне нужно помощь в решении задачи, сам не могу поймать баг.. в целом все работает, но на деле выводит не до конца отредактированный массив. Заранее благодарен! Задача:... подробнее

Показать сообщение отдельно
alisteas
0 / 0 / 0
Регистрация: 07.10.2013
Сообщений: 13
07.11.2013, 14:06  [ТС]
Цитата Сообщение от Raali Посмотреть сообщение
мне кажется с каждой новой рекурсией после цикла i будет все больше и больше
да, если считать не само значение i а индекс елемента, на который он будет указывать (в общем масиве) то i будет постепенно увелич. пока не дойдет до последнего елемента, но это произойдет лиш в одной ветви рекурсии, то есть если например у нас есть массив на 10 елементов и после первого вызова сорт мы разделили массив на куски по 8 и 2, то во втором куске i дойдет до правого края, но левый кусок еще будет сортироватся

Добавлено через 1 час 28 минут
UPD: сделал счетчик вызовов функции,
100 элементов - примерно 180
1000 - примерно 1700
10000 - примерно 16000
10 000 000 - примерно 1 400 000
Результаты само собой +- т.к. число разбиений (и вызовов) всегда разное
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.