2005-11-17から1日間の記事一覧

循環参照検知:考察5

dev

O(n2) と O(n) の差がどこからきたのか。

循環参照検知:解答

dev

ここでは書かなくていいよね?

オマケ LinkList.cs

オマケなので機能的には問題があると思われる。Insert() とか(笑

循環参照検知:考察4

dev

上記のコードは O(n2) になってしまったが、ループまわりを少し最適化すると O(n!) ぐらいにはなりそうな雰囲気がある。しかし、O(n) はちょっと遠いな(−。−;

循環参照検知:考察3

dev

動くコードはできたが、このコードの計算量はいくらだろうか?

循環参照検知:続・考察2

dev

昨日の続き、記載通りを素直に実装してみた。とりあえず循環参照の検出は出来ている。

Arax

dev

Arax が、発表される日のはず。Ajax の j は Javascript で、Arax の r は RPC...だった気がする。