Tries and suffix trees For a string of length n, how many nodes does the suffix TRIE have in the worst case, and how many does the compressed suffix TREE have?

Question

Accepted Answer

Θ(n²) for the trie and Θ(n) for the tree.

Answer

Θ(n) for both.

Answer

Θ(n log n) for the trie and Θ(n) for the tree.

Answer

Θ(n²) for the trie and Θ(n log n) for the tree.

Answer

Θ(n²) for both.

Crowdly

Tries and suffix trees For a string of length n, how many nodes does the suffix ...

Want instant access to all verified answers on learning.monash.edu?