Math 如何计算大O的见证人对？

有人能解释一下在必须显示日志n^2为O（日志n）的情况下如何使用见证人对吗？请举例说明您是如何得出任何特定的证人对的。

根据对数的幂律，我们有

对数（n2）=2对数n

因此，对于n的任意选择，log（n2）=2 log n。因此，如果我们选择n0=1和c=2，我们就可以得到任意n的值≥ n0该日志（n2）≤ 日志

希望这有帮助

“证人对”一词不是很标准。OP正在寻找在big-O符号的正式定义中使用的n0和c的具体选择。