Сколько времени нужно, чтобы построить три

Question

В литературе много информации, в которой говорится, что время поиска дерева составляет O (N), где N - длина шаблона.

Однако построение дерева также потребует некоторого времени.время.Для меня, скажем, есть X слов с общим количеством символов Y.

Итак, O (Y) - время (потому что мы должны вставить каждый символ).Является ли эта оценка правильной (я обычно не верна)

Answer 1

Итак, O (Y) - время (потому что мы должны вставить каждый символ)

Конечно, вам нужно обработать каждый входной символ и либо следовать за существующей веткой, либо вставить новый символ.

Это не может быть быстрее, чем O (Y), так как вы должны смотреть на каждый входной символ. Там нет ни сортировки, ни каких-либо других операций, которые могли бы сделать это медленнее.

Answer 2

Неправильно. Создание дерева и поиск дерева - это два разных алгоритма. Никто не будет строить дерево, искать его, а затем выбрасывать всю структуру данных.