YouTube

Got a YouTube account?

New: enable viewer-created translations and captions on your YouTube channel!

Japanese subtitles

← 02ps-03 Function Comparision Solution

Get Embed Code
3 Languages

Showing Revision 1 created 03/11/2014 by Fran Ontanaya.

  1. n²がここでは一番優位です
  2. これがΘ(n²)となりn²及びn³を含みます
  3. (log n)7は9n(log n)²より優位
    n²/³は(log n)7より優位
  4. 9n(log n)²はn²/³より優位なので
  5. n²が一番優位だと思います
  6. オプションはΘ(n²)、O(n²)、O(n³)
  7. ビッグ・オー記法は上界なのでO(n²)が有効です
  8. 上界なんですね