数据结构里说,总的执行次数是T(n) ,T(n)的数量级等于O(n),
问题描述:
数据结构里说,总的执行次数是T(n) ,T(n)的数量级等于O(n),
答
所谓数量级等于O(n),就是说T(n)中最大的幂不超过n的1次方,如果说T(n)的数量级等于O(n),就是说T(n)中最大的幂不超过n的2次方,依次类推……给你打个比方吧,比如说T(n)=2n+1,就说T(n)的数量级等于O(n),再比如说T(n)=2n^...