Имеется количество записей в файле и общий объем этих записей.
Что дает умножение этих величин? И есть ли вообще какое-либо обоснование их произведения?
Я тут еще немного подумал, получил следующее, млжет быть кто-то узнает=)
|x|*n^2 , где |x| - средняя длина одной записи, n - количесвто записей.
А поконкретнее задачку можно?))
В принципе, в некоторых случаях может характеризовать сложность обработки.
Собственно её и характеризует. Вник в суть алоритма и понял в чем соль. Есть массив последовательностей. Последовательности сравниваются каждая с каждой (n^2) плюс ко всему сравниваются все их участки, каждый с соответствующим. Отсюда и получается |x|*n^2 =)
Всем спасибо, однако хочется узнать есть ли в этом какая-то фундаментальная суть=)
О да)) Эта формула пожалуй фундаментальнее, чем |x|*n^3, и уж куда фундаментальнее, чем |x|*n.
А если серьёзно, если элемент последовательности сравнивается с другим элементом всегда за фиксированное число шагов, то можно сказать, что сложность алгоритма O(|x|*n^2). Смотрите в сторону теории вычислительных процессов, сложности алгоритмов и т.п.
Русская версия Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)