1 00:00:00,000 --> 00:00:03,130 n²がここでは一番優位です 2 00:00:03,953 --> 00:00:11,000 これがΘ(n²)となりn²及びn³を含みます 3 00:00:11,000 --> 00:00:20,200 (log n)7は9n(log n)²より優位 n²/³は(log n)7より優位 4 00:00:20,200 --> 00:00:22,000 9n(log n)²はn²/³より優位なので 5 00:00:22,000 --> 00:00:26,080 n²が一番優位だと思います 6 00:00:29,000 --> 00:00:34,000 オプションはΘ(n²)、O(n²)、O(n³) 7 00:00:34,000 --> 00:00:40,000 ビッグ・オー記法は上界なのでO(n²)が有効です 8 00:00:40,000 --> 00:00:43,000 上界なんですね