2005-11-17から1日間の記事一覧
O(n2) と O(n) の差がどこからきたのか。
ここでは書かなくていいよね?
オマケなので機能的には問題があると思われる。Insert() とか(笑
上記のコードは O(n2) になってしまったが、ループまわりを少し最適化すると O(n!) ぐらいにはなりそうな雰囲気がある。しかし、O(n) はちょっと遠いな(−。−;
動くコードはできたが、このコードの計算量はいくらだろうか?
昨日の続き、記載通りを素直に実装してみた。とりあえず循環参照の検出は出来ている。
Arax が、発表される日のはず。Ajax の j は Javascript で、Arax の r は RPC...だった気がする。