Разработка алгоритмов и программ выполнения операций над последовательными и связанными представлени...
Курсовой проект - Компьютеры, программирование
Другие курсовые по предмету Компьютеры, программирование
Y... Повторяю который раз?! Ответ:9
Число вершин в графе = 90
RaznostZ... этот комп пока ещё работает...
RasnostY... Повторяю который раз?! Ответ:9
Число вершин в графе = 95
RaznostZ... этот комп пока ещё работает...
RasnostY... Повторяю который раз?! Ответ:9
Число вершин в графе = 100
RaznostZ... этот комп пока ещё работает...
RasnostY... Повторяю который раз?! Ответ:9
Число вершин в графе = 105
RaznostZ... этот комп пока ещё работает...
RasnostY... Повторяю который раз?! Ответ:9
Число вершин в графе = 110
RaznostZ... этот комп пока ещё работает...
RasnostY... Повторяю который раз?! Ответ:9
если вы видите эту надпись, значит эксперименты прошли удачно
Press any key для вывода результатов на экран.
После предложения программы нажать любую клавишу вы видите перед собой экран следующего содержания:
O(nX,nY,nZ)=C1*nX*(nY+nZ)
C0=3.894613e-06
C1=1.953171e-06
C2=1.941442e-08
C3=7.187807e-12
C4=3.05476e05
Верш Кол-во дуг Х Кол-во дуг Y Кол-во дуг Z Эксперимент Теория
70 3028 3045 1120 0.06044 0.058657
75 3507 3531 1289 0.071429 0.074507
80 4032 3978 1471 0.082418 0.082331
85 4488 4577 1608 0.104396 0.103425
90 5136 5061 1898 0.126374 0.125175
95 5692 5638 2075 0.137363 0.138322
Press Any Key for exit to you system.
В графе эксперимент я вывожу экспериментально время время которое я получил при выполнение моей процедуры. В графе теория я вывожу значение времени получившееся при подстановке мультипликативных констант в исходное уравнение.