Warning: file_get_contents(/data/phpspider/zhask/data//catemap/6/codeigniter/3.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Big o 使用这两个函数的大Oh表示法,增长率的最小上界是多少_Big O - Fatal编程技术网

Big o 使用这两个函数的大Oh表示法,增长率的最小上界是多少

Big o 使用这两个函数的大Oh表示法,增长率的最小上界是多少,big-o,Big O,我最难用大Oh符号。我想知道你是否能帮我。 使用这两个函数的大Oh表示法,增长率的最小上界是多少 n f(n) ---------- 5 18 10 35 15 53 20 70 25 88 30 105 35 123 40 140 n g(n) ----------- 5 240 10 1990 15 6740 20 15990 25 31240 30 53990 35 85740 40 127990 n->f(n)看起来像O(c*n)=O(n)

我最难用大Oh符号。我想知道你是否能帮我。 使用这两个函数的大Oh表示法,增长率的最小上界是多少

n   f(n)
----------
5   18
10  35
15  53
20  70
25  88
30  105
35  123
40  140

n   g(n)
-----------
5   240
10  1990
15  6740
20  15990
25  31240
30  53990
35  85740
40  127990
n->f(n)看起来像O(c*n)=O(n)


n->g(n)~O(2*n^3)=O(n^3)

第一个看起来很像O(n),因为n增加8倍会导致f(n)增加约8倍

第二个看起来大致像n^3

f(n)=ceil(3.5*n)
,它是
O(h(n))
的成员

g(n)=2*n^3-10
O(h(n^3))的成员