标签： time-complexity big-o
任何人都可以向我解释哪一个更好：O（n ^ 1/2）或O（logn）。教科书中的复杂性表格表示O（logn）优于O（n）和O（n ^ 2）。我想我可以得出结论，O（logn）优于O（n ^ k），其中k> = 1，但是当k在0和1之间时怎么样？O（logN）还是更好吗？谢谢
答案 0 :(得分：0)
当n变为无穷大时，logn严格小于n ^ k，其中0