5.2 当分析算法运行时间复杂度时，常用大o记号表示，若算法执行基本操作次数与输入规模，n的关系式为t(n)=o(f(n))，且f(n)中含有lnn项，说明算法执行时间与lnn有关。如在二叉树遍历算法中，若树的高度为h，则遍历时间复杂度为o(nlnn)。