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

@Лерой · Регистрация: 22.12.2012

рассчитать время выполнения алгоритма со сложностью О (n^2) для n=10000 если время выполнения для n=1000 равно 0,1 мсек

помогите пожалуйста с ответом, у меня получилась 1 мсек, но я не уверена

@sovaz1997 · 14.01.2013, 18:27

10 мсек

Добавлено через 1 минуту
1000^2=10^6;
10000^2=10^8;
10^8 в 100 раз больше, чем 10^6. -> 0.1*100=10мсек

@Лерой 1 / 1 / 0 Регистрация: 22.12.2012 Сообщений: 26
		1
	Рассчитать время выполнения алгоритма 14.01.2013, 18:03. Показов 1985. Ответов 1 Метки нет (Все метки) рассчитать время выполнения алгоритма со сложностью О (n^2) для n=10000 если время выполнения для n=1000 равно 0,1 мсек помогите пожалуйста с ответом, у меня получилась 1 мсек, но я не уверена 0

@sovaz1997 CEO SOVAZ Corp. 386 / 232 / 51 Регистрация: 17.12.2011 Сообщений: 822 Записей в блоге: 1
	14.01.2013, 18:27	2
	10 мсек Добавлено через 1 минуту 1000^2=10^6; 10000^2=10^8; 10^8 в 100 раз больше, чем 10^6. -> 0.1*100=10мсек 1

Опции темы