Сравнить время выполнения 2-х алгоритмов

Question

Сравните время выполнения 2-х алгоритмов, обрабатывающих 1 000 000 чисел на двух компьютерах: 
1 алгоритм требует 2*N^2 операций, его запустили на компьютере с быстродействием 10^8 опер/сек. 
2 алгоритм требует 50*N*logN по основанию 2 операций, его запустили на компе с быстродействием 10^6 опер/сек. 
Какой алгоритм быстрее и почему?

Игорь Колесников · Accepted Answer

Легко подсчитывается время выполнения задания. 
 
1) 2*10^12/10^8=20000 c. 
2) 50*10^6*6 log_2 (10)/10^6 =300 log_2 (10) < 300 log_2 (16)=1200 c 
 
2-й алгоритм почти в 20 раз выгоднее.