Условие:
Вычислительная сложность некоего алгоритма (например,
вычисления оптимального дорожного маршрута),
n O n n 2
2
, где n – объём
входной информации. У первого алгоритма объём входной информации n1=6,
и он был реализован за t1=0,432 с. За какое время t2 будет реализован
алгоритм на том же процессоре, если объём входной информации n2=10?
