小编Man*_*med的帖子

LogN的值是什么

因此,我一直在学习Big O符号(Noob),对我而言,大多数事情看起来像是外来语言。现在我了解了log的基本知识,例如base2的log 16是2的幂等于16。现在,对于二进制搜索大O(logN)对我来说毫无意义,那么LogN的值到底是多少?这里的底数是多少?我已经搜索过互联网,问题是每个人都用数学方式解释了这一点,我无法理解我对数学不满意。有人可以用基本英语而不是指数等外语向我解释这一点。我知道二进制搜索的工作原理。

第二个问题:[我什至不知道f =?(g)该符号表示什么]有人可以用纯白的英文给我解释这里需要什么,我不想要答案,这意味着什么。问题:在以下每种情况下,指示f = O(g)或f =?(g),或两者兼而有之。(在这种情况下,f =α(g))。

f(n)              g(n)
Run Code Online (Sandbox Code Playgroud)

(a)n-100 ...... n-200

(b)100n + logn ....... n +(log n)2

(c)log2n ...... log3n

sorting algorithm big-o

3
推荐指数
1
解决办法
4362
查看次数

标签 统计

algorithm ×1

big-o ×1

sorting ×1