T1(n) = 5mlog2n+3n+5;T2(n)=nlog3m+100m;分别写出算法的时间复杂度大 O 表示,并比较它们算法的时间效率高低
m是常数的话就是两者一次项的系数比较,复杂度都是同一量级,哪个系数大哪个花费时间就多看起来是个纯数学问题
按照时间复杂度的逻辑,只考虑最高级指数,不考虑系数。按照两个公式,似乎都是O(nlogn)啊,级别上应该一样