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

Оценка времени работы - 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), условие которой звучит следущим образом: "Распечатать в порядке, обратном алфавитному, все буквы, которые входят... подробнее

Показать сообщение отдельно
outoftime
║XLR8║
671 / 571 / 70
Регистрация: 25.07.2009
Сообщений: 2,975
Записей в блоге: 5

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

10.01.2010, 14:16. Просмотров 897. Ответов 4
Метки (Все метки)

Можете оценить время работы алгоритма?
http://acm.timus.ru/problem.aspx?space=1&num=1100 - это задача, на которую он проходит
По моему мнению это O( 3*(N+M) ), или просто O(N+M), где N - количество команд, M - количество задач

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#include <iostream>
 
#define FOR(i,a,b) for (int i(a),_b(b); i < _b; ++i)
 
int main()
{
    int n;
    scanf("%d",&n);
    int* sz = (int *) calloc (101, sizeof(int)),
        * top = (int *) calloc (101, sizeof(int)),
        * done = (int *) calloc (n, sizeof(int)),
        * id = (int *) calloc (n, sizeof(int));
    FOR(i,0,n)
    {
        scanf("%d%d",&id[i],&done[i]);
        ++sz[done[i]];
    }
    int** a = (int **) calloc(101, sizeof(int *));
    FOR(i,0,101)
        a[i] = (int *) calloc(sz[i], sizeof(int));
    FOR(i,0,n)
        a[done[i]][top[done[i]]++] = id[i];
    for (int i = 100; i > -1; --i)
        FOR(j,0,sz[i])
            printf("%d %d\n",a[i][j],i);
    return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.