查看完整内容
常见的时间复杂度,按数量级递增排列依次为:常数阶O(1)、对数阶O(log2n)、线性阶O(n)、线性对数阶O(nlog2n)、平方阶O(n^2)、立方阶O(n^3)、k次方阶O(n^k)、指数阶O(2^n)。
数量级越小,计算相对越快,嘛很多问题百度一下你就知道了,http://wenku.baidu.com/link?url=fdpP7YA9calRRpTNGZ76dq9e-km2TEJ9FMoB2orkVTen_nDY5Xlmr--Pi8gKCw_62ds6wWM_YwZwzQ6YYJuhJETjFU8GaVkfxWzFL0LE1jK