LoginSignup
0

More than 5 years have passed since last update.

パトリシア木の由来

Posted at

1968年の10月、当時マサチューセッツ工科大学の院生だったパトリシアは論文執筆のために大きな辞書を頻繁に引かねばならなかった。
ある時彼女は自分の体が辞書の引きすぎで木になっていることに気付く。
それ以来彼女はパトリシア木と呼ばれるようになり、今も入力の長さnに対しO(n)の時間で語を引き続けている。

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
0