Разработка алгоритмов и программ выполнения операций над последовательными и связанными представлениями структур данныхРефераты >> Программирование и компьютеры >> Разработка алгоритмов и программ выполнения операций над последовательными и связанными представлениями структур данных
|
Немного подождите - идут эксперименты . Число вершин в графе = 85 RaznostZ . этот комп пока ещё работает . RasnostY . Повторяю который раз?! Ответ: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. |
В графе эксперимент я вывожу экспериментально время – время которое я получил при выполнение моей процедуры. В графе теория я вывожу значение времени получившееся при подстановке мультипликативных констант в исходное уравнение.
