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

Оценка времени работы - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ считывает текст из файла http://www.cyberforum.ru/cpp-beginners/thread84184.html
Написать программу, которая считывает текст из файла и выводит на экран только строки, не содержащие двузначных чисел.
C++ В чём ошибка? мне надо чтоб програма получив строку проверила её и если в ней есть двузначные числа выводила всю строку. что я не так сделал? #include "stdafx.h" #include "iostream" #include "cctype" using... http://www.cyberforum.ru/cpp-beginners/thread84181.html
Создать матрицу B, каждый элемент которой равен произведению соответствующего элемента А на номер его строки C++
Добрый день уважаемые форумчане! Помогите пожалуйста с решением задачи в Visual Studio 2008, я не представляю как решить. Искала по форуму аналогичное задание-ничего не нашла! Задана...
C++ Вырезать из матрицы всё лишнее, чтобы осталась только закрашенная часть
Как можно вырезать из матрицы всё лишнее, чтобы осталась только закрашенная часть?
C++ Постфиксная и префиксная форма инкремента и декремента. http://www.cyberforum.ru/cpp-beginners/thread84119.html
Само задание: Написать программу с примерами постфиксной и префиксной формами инкремента и декремента. Число вводится с клавиатуры. #include<iostream.h> #include<stdio.h> int main(int args) {...
C++ Распечатка букв из текста Доброго времени суток, очень надеюсь на вашу помощь в решении задачки для с++ (6.0), условие которой звучит следущим образом: "Распечатать в порядке, обратном алфавитному, все буквы, которые входят... подробнее

Показать сообщение отдельно
odip
Эксперт С++
7157 / 3219 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
10.01.2010, 17:28
Время O(N)
M - в данном случае константа.

Можно в два прохода сделать и ровно одно выделение памяти.
1проход - чтение
2проход - вывод
Нам заранее известно N.
Заводим массив a[] на N элементов.
Считываем строку - ID M.
Записываем ID в a[], а по M формируем отдельные цепочки - 101 штука будет.
Это делается в пару действий.

Потом нужно только пробежаться по всем цепочкам и распечатать.
Конечно будет тоже O(N) действий.
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru