11/10/09 06:35:22.21 lcpX7Gi9
リストだったら線形サーチをせにゃならん。
O(n) だから、n 個のオブジェクトの全てについて、それぞれで相手を探して、とかやったら、
簡単に O(n*n) になっちまう。
11/10/09 06:35:22.21 lcpX7Gi9
リストだったら線形サーチをせにゃならん。
O(n) だから、n 個のオブジェクトの全てについて、それぞれで相手を探して、とかやったら、
簡単に O(n*n) になっちまう。
11/10/09 06:35:22.21 lcpX7Gi9
リストだったら線形サーチをせにゃならん。
O(n) だから、n 個のオブジェクトの全てについて、それぞれで相手を探して、とかやったら、
簡単に O(n*n) になっちまう。