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

Реализация std::list, сложность list::size() - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Двумерный массив. Обработка элементов в выделенной области http://www.cyberforum.ru/cpp-beginners/thread1399621.html
Вот текст задачи: Дана действительная матpица A,i,j=1,.,., n. Получить действительную матpицу B,i,j=1,...,n, элемент bij котоpой pавен наименьшему значению элементов данной матpицы, pасположенных...
C++ OpenCv. Получить зеркальное отображение изображения, используя функции: CvScalar, CvGet2D, CvSet2D Доброго времени суток. Прошу помощи в написании кода. Нужно сделать зеркальное отображение изображения, используя только эти функции: CvScalar, CvGet2D, CvSet2D, CvSize... Как я понял для этого нужны... http://www.cyberforum.ru/cpp-beginners/thread1399615.html
C++ Дано действительную матрицу размерности pxq. Определить вектор размерности г, элементы которого равны средним
Дано действительную матрицу размерности pxq. Определить вектор размерности г, элементы которого равны средним арифметическим элементов лент. Входную матрицу и найден вектор вывести на дисплей
Статический константный член-класса C++
Добрый день, что компилятору не нравится? VS 2013 // рекурсивное шаблоное метапрограммирование #include <iostream> using namespace std; template <unsigned long N> struct binary { static...
C++ Сумма факториалов http://www.cyberforum.ru/cpp-beginners/thread1399504.html
прибавление фактариалов 1+2+3
C++ Класс "Студент" #include<iostream> #include<fstream> using namespace std; struct Student { char num; char name; int score; }; int main() подробнее

Показать сообщение отдельно
Vlad1slav
21 / 21 / 5
Регистрация: 16.09.2009
Сообщений: 111
20.03.2015, 13:26  [ТС]
ForEveR, я тоже умею читать документацию. Но тему я создал неспроста.

В общем решил сам проверить:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <list>
#include <iostream>
 
#include <ctime>
#include <cstdio>
 
int main(void)
{
  std::list<int> l;
  const int N = 1000000;
  for (int i = 0; i < N; i++)
      l.push_back(1);
 
  double start = clock();
  for (int i = 0; i < 1000; i++)
      l.size();
  std::cout << (clock() - start) / CLOCKS_PER_SEC << std::endl;
 
  return 0;
}
При N = 10^6, время работы 14,29 сек
При N = 10^5, время работы 1,426 сек
Очевидно, что время линейное...
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru