A Computational Complexity Measure of Mass Data Processing
- 1 студентка, Смоленский государствевнный университет
- 2 к.т.н., доцент, кафедра информатики, Смоленский государствевнный университет
Abstract
In article the measure of computing complexity of processes of the mass data processing, is entered by the length of viewing. The order of complexity of operations of processing of files is defined. It is shown, that the optimization problem for processes of mass data processing can be solved by means of synthesis of process on the basis of a method of dynamic programming or application of greedy algorithms of search of the shortest ways. The result of the statistical analysis of the processes quality, proving an opportunity of application exhaustive search algorithms for improvement of quality of process is revealed
How to cite
Комиссарова А.Н., Мунерман В.И. Мера вычислительной сложности массовой обработки данных // Системы высокой доступности. 2011. № 4. С. 68–71.
References
- Емельченков Е.П., Левин Н.А., Мунерман В.И. Алгебраический подход к оптимизации разработки и эксплуатации систем управления базами данных. Системы и средства информатики / Дополнительный выпуск. М.: ИПИ РАН. 2009. С.114 - 137.
- Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. М.: Мир. 1978.
- Ахо А., Хопкрофт Дж., Ульман Дж. Структуры данных и алгоритмы. М., СПб, Киев: Издательский дом «Вильямс». 2000.
- Левин Н.А., Мунерман В.И. Алгебраический подход к оптимизации обработки информации Системы и средства информатики. Спецвыпуск. Математические модели и методы информатики, стохастические технологии и системы. М.: ИПИ РАН. 2005. С. 279 - 294.