做数据结构的时候发现一题搞不明白,为什么比较这两者的时间复杂度要取他俩的对数啊,直接比较不可以吗?
对数表示时间复杂度的变化趋势,从而可以判断在哪个区间各自的复杂度优劣
可以吧,对数更直观啊
当不能直接看出时,一般考虑取对数,能更加清晰的比较