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

прогресс выполнения быстрой сортировки - 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 const int64 kMinInt64 = (-9223372036854775807i64 - 1); Как можно решить проблему? Windows 7 MinGW g++.
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
Делал лаботраторку по созданию бинарного дерева. Так как я понятия не имею как его строить, нашел в интернете код с пояснениями чуть ли не через каждую строчку. Как построить то понял, но как теперь реализовать функции поиска и удаления? // Binary tree.cpp : Defines the entry point for the console application. // #include "stdafx.h" #include <iostream> using namespace std; struct Node...
C++ Написать программу. не могу найти ошибку Приветствую всех, мне нужно помощь в решении задачи, сам не могу поймать баг.. в целом все работает, но на деле выводит не до конца отредактированный массив. Заранее благодарен! Задача: "Упорядочить строки целочисленной прямоугольной матрицы по возрастанию суммы модулей их элементов. Найти номер первого из столбцов, содержащих хотя бы один отрицательный элемент". #include "stdafx.h"... подробнее

Показать сообщение отдельно
alisteas
0 / 0 / 0
Регистрация: 07.10.2013
Сообщений: 13
07.11.2013, 12:31  [ТС]     прогресс выполнения быстрой сортировки
Цитата Сообщение от Raali Посмотреть сообщение
надо привязывать к i
но для каждого рекурсивного вызова i будет обнуляться, и у каждого рекурсивного вызова будет свое i.
или я не совсем понял как привязать прогресс к i.

Добавлено через 4 минуты
Цитата Сообщение от ПерС Посмотреть сообщение
У алгоритма обработки массива, как правило, есть "мощность" - число операций, зависящее от его размерности n. Например, обработка всех элементов квадратной матрицы имеет мощность n2, а у "пузырька" или иного метода сравнения "каждый с каждым" мощность (n2-n)/2, вот к этому я бы и привязывался.
Рекурсия ничего не меняет, факториал хоть рекурсивно считай, хоть в цикле, но это n умножений для n!
Текст из википедии:
..можно предположить что в среднем глубина рекурсии не превысит 2*log4/3(n) ...
то есть мне нужно сделать счетчик для рекурсивных вызовов и когда он дойдет до показателя 2*log4/3(n) это будет мой 100% прогресс?
 
Текущее время: 15:32. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru