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

Считывание одномерного массива из файла. Оценка о-сложности алгоритма - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Создание дерева методом вставки в корень http://www.cyberforum.ru/cpp-beginners/thread402153.html
Реализация BST-деревьев Создание дерева методом вставки в корень. Печать элементов дерева в упорядоченном виде.
C++ Составить описание обьектного типа Задание программы: Составить описание обьектного типа,обеспечивающего размещение матрицы произвольного размера с возможностью изменения числа строк и столбцов.Путём добавления или удаления строк или... http://www.cyberforum.ru/cpp-beginners/thread402152.html
Поиск всех циклов в неориентированном графе. C++
На входе программа принимает номера вершин и вес ребра между ними. Например: 2 3 1 - между вершинами 2 и 3 есть ребро весом 1. Нужно найти все циклы в данном графе. И ещё. Граф представляет собой...
C++ Функция: присвоить параметру Е элемент из самого левого листа непустого дерева Т
Есть задача, нужно представить таблицу в виде бинарного дерева, написать функцию создания и обхода дерева, сохранение и загрузка дерева из файла. Это я знаю как сделать, а вот дальше: -...
C++ Аргументы функции main http://www.cyberforum.ru/cpp-beginners/thread402116.html
Здравствуйте, программисты! Написать программу для определения, есть ли среди символов этой последовательности символы, образующие слово char. Собственно определение оформить как функцию. Напишите...
C++ не могу найти обишку при нахождении макс элемента программу пока не доделал, но она должна работать правильно но компилятор выдает ошибки, что я не так написал? P.S. программа которая использует шаблон функции для определения максимального... подробнее

Показать сообщение отдельно
trank11
0 / 0 / 0
Регистрация: 08.12.2011
Сообщений: 3
09.12.2011, 11:15  [ТС]
Цитата Сообщение от ValeryLaptev Посмотреть сообщение
1. Грубо оценка делается по количеству вложенных циклов.
В данной программе - есть два вложенных цикла.
2. Эта программа - явно сортировка, причем, похоже, что обычный пузырек.
3. Если не разбираетесь, поищите в сети, материалов жеж дофига.
да, там есть сортировка. пузырьком.
по какой формуле мне считать о-сложность если два вложенных цикла?
и напишите хотя бы в вкратце как сделать считывание массива из текстового файла
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru