4501
правка
Irina (обсуждение | вклад) м (→Применение) |
Irina (обсуждение | вклад) |
||
Строка 55: | Строка 55: | ||
В обоих случаях, идет ли речь об эффективных с точки зрения операций ввода-вывода графовых алгоритмах или о вычислительной геометрии, остается значительный разрыв между полученными теоретическими результатами и практическими реализациями (хотя над геометрическими алгоритмами работы велись более активно, чем над графовыми). Таким образом, если рассчитывать на какое-либо практическое влияние подобных алгоритмов в этих областях, необходимы дополнительные усилия для преодоления разрыва между эффективными на практике с точки зрения операций ввода-вывода алгоритмами, которые при этом остаются доказуемо эффективными. | В обоих случаях, идет ли речь об эффективных с точки зрения операций ввода-вывода графовых алгоритмах или о вычислительной геометрии, остается значительный разрыв между полученными теоретическими результатами и практическими реализациями (хотя над геометрическими алгоритмами работы велись более активно, чем над графовыми). Таким образом, если рассчитывать на какое-либо практическое влияние подобных алгоритмов в этих областях, необходимы дополнительные усилия для преодоления разрыва между эффективными на практике с точки зрения операций ввода-вывода алгоритмами, которые при этом остаются ''доказуемо'' эффективными. | ||
== См. также == | == См. также == |
правка