# Rytter (Constructing Suffix Trees Constructing Suffix Trees)

Jump to navigation
Jump to search

## Time Complexity

$O(\log n)$

## Space Complexity

$O(n)$ words

## Description

## Approximate?

Exact

## Randomized?

No, deterministic

## Model of Computation

CREW PRAM

## Year

2004