哪个函数增长得更快lg(√n)与√logn

use*_*637 2 algorithm big-o

哪个函数增长得更快:lg(√n)与√lgn?

当我进行计算时,我得到lg(√n)更快.它是否正确?

Ted*_*opp 6

你的计算是正确的.lg(√n)= lg(n 1/2)= lg(n)/ 2,增长为(√logn)2