Аноним

Модель ввода-вывода: различия между версиями

Материал из WEGA
м
Строка 55: Строка 55:




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


== См. также ==
== См. также ==
4430

правок