1968年の10月、当時マサチューセッツ工科大学の院生だったパトリシアは論文執筆のために大きな辞書を頻繁に引かねばならなかった。
ある時彼女は自分の体が辞書の引きすぎで木になっていることに気付く。
それ以来彼女はパトリシア木と呼ばれるようになり、今も入力の長さnに対しO(n)の時間で語を引き続けている。
More than 5 years have passed since last update.
Register as a new user and use Qiita more conveniently
- You get articles that match your needs
- You can efficiently read back useful information
- You can use dark theme
0