| |
| Оценка сложности алгоритмов
|
|
С каждым алгоритмом обычно связывается интуитивное представление о их сложности, основанное на оценке количества необходимых преобразований слов, а также количества и длины самих слов. Однако, интуитивное представление не позволяет однозначно выбрать для решения конкретной задачи один из множества эквивалентных алгоритмов или определить возможность применения данного алгоритма для ее решения. При формальной оценке сложности алгоритмов можно использовать следующие определения. ..
|
|
| Основные понятия теории алгоритмов - часть четвертая
|
|
Понятие алфавитного оператора является чрезвычайно общим. К нему фактически сводятся или могут быть сведены любые процессы преобразования информации, поскольку символам алфавита можно поставить в соответствие объекты произвольной природы. Важно только то, что количество рассматриваемых объектов должно быть конечным...
|
|
|
|
Страниц : # « 1 2 3 4 5 6 » #
|
Информация для интересующихся веб-дизайном и программированием:
|
|
|
|
|
