Время выполнения(сложность)

@shocoladka · Регистрация: 02.12.2010

Author24 — интернет-сервис помощи студентам

Как вычислить время выполнения программы? и что такое NlogN?

@asics · 24.01.2011, 23:41

shocoladka, http://ru.wikipedia.org/wiki/%... 0%BA%D0%B8

@shocoladka · 24.01.2011, 23:49 **[ТС]**

а что означает когда пишет logN ?? имеется ввиду что основание - число два?

@dan_strong · 25.01.2011, 00:01

Сообщение от shocoladka

а что означает когда пишет logN

ну это и есть твоя сложность.. logN логарифм от твоего числа операций N.
если не ошибаюсь то так

@shocoladka · 25.01.2011, 00:06 **[ТС]**

от моего это от какого?

@dan_strong · 25.01.2011, 01:40

от твоего...нуууу...это N... считается она хз как...все зависит от того, сколько у тебя циклов..

@shocoladka · 25.01.2011, 15:35 **[ТС]**

ну вот я тоже хз)) а надо узнать)

Добавлено через 20 секунд
сорее всего имеется ввиду что основание 2

@Mayonez · 25.01.2011, 17:59

Вот простая статья

@romedal · 25.01.2011, 21:35

Сообщение от shocoladka

Как вычислить время выполнения программы?

Можно использовать встроенный макрос __TIME__

C++

#include "stdafx.h"   
#include <iostream>
#include <conio.h>
using namespace std;
int main () {
cout<<__TIME__<<endl;
_getch();
return 0;
}

@asics · 25.01.2011, 21:40

romedal, Макрос __TIME__ содержит время компиляции програмы.

@shocoladka · 25.01.2011, 22:39 **[ТС]**

и все таки ответте пожалуйста когда пишут logn имеется ввиду логарифм n с основанием два?

silent_1991 · 25.01.2011, 22:58

Нас не волнует основание. В оценке сложности алгоритмов на основе "о большого" вся сложность заключается в росте времени в зависимости от исходного объёма данных. Т.е. одни алгоритмы дают квадратичный рост, другие - линейный рост, третьи - логарифмический рост. Т.е. нас волнуют не конкретные числовые данные (такие, например, как основание), а только характер роста.

@shocoladka · 25.01.2011, 23:02 **[ТС]**

ааа спасибо)

@shocoladka 7 / 7 / 1 Регистрация: 02.12.2010 Сообщений: 71
	25.01.2011, 23:02 [ТС]	13
	ааа спасибо) 0

@shocoladka 7 / 7 / 1 Регистрация: 02.12.2010 Сообщений: 71
		1
	Время выполнения(сложность) 24.01.2011, 23:25. Показов 1372. Ответов 12 Метки нет (Все метки) Как вычислить время выполнения программы? и что такое NlogN? 0

@asics Freelance 2891 / 1826 / 356 Регистрация: 09.09.2010 Сообщений: 3,841
	24.01.2011, 23:41	2
	shocoladka, http://ru.wikipedia.org/wiki/%... 0%BA%D0%B8 0

@shocoladka 7 / 7 / 1 Регистрация: 02.12.2010 Сообщений: 71
	24.01.2011, 23:49 [ТС]	3
	а что означает когда пишет logN ?? имеется ввиду что основание - число два? 0

@dan_strong 6 / 6 / 0 Регистрация: 28.12.2010 Сообщений: 113
	25.01.2011, 00:01	4
	Сообщение от shocoladka а что означает когда пишет logN ну это и есть твоя сложность.. logN логарифм от твоего числа операций N. если не ошибаюсь то так 0

@shocoladka 7 / 7 / 1 Регистрация: 02.12.2010 Сообщений: 71
	25.01.2011, 00:06 [ТС]	5
	от моего это от какого? 0

@dan_strong 6 / 6 / 0 Регистрация: 28.12.2010 Сообщений: 113
	25.01.2011, 01:40	6
	от твоего...нуууу...это N... считается она хз как...все зависит от того, сколько у тебя циклов.. 0

@shocoladka 7 / 7 / 1 Регистрация: 02.12.2010 Сообщений: 71
	25.01.2011, 15:35 [ТС]	7
	ну вот я тоже хз)) а надо узнать) Добавлено через 20 секунд сорее всего имеется ввиду что основание 2 0

@asics Freelance 2891 / 1826 / 356 Регистрация: 09.09.2010 Сообщений: 3,841
	25.01.2011, 21:40	10
	romedal, Макрос __TIME__ содержит время компиляции програмы. 1

@shocoladka 7 / 7 / 1 Регистрация: 02.12.2010 Сообщений: 71
	25.01.2011, 22:39 [ТС]	11
	и все таки ответте пожалуйста когда пишут logn имеется ввиду логарифм n с основанием два? 0

silent_1991 5056 / 3116 / 271 Регистрация: 11.11.2009 Сообщений: 7,044
	25.01.2011, 22:58	12
	Нас не волнует основание. В оценке сложности алгоритмов на основе "о большого" вся сложность заключается в росте времени в зависимости от исходного объёма данных. Т.е. одни алгоритмы дают квадратичный рост, другие - линейный рост, третьи - логарифмический рост. Т.е. нас волнуют не конкретные числовые данные (такие, например, как основание), а только характер роста. 1