时间复杂度

1 算法的好与坏：算法运行时间的长短和占用内存空间的大小，是衡量程序好坏的重要因素。
2.基本操作执行次数 T(n): 算法运行时间
3.渐进时间复杂度
若存在函数f(n)，使得当n趋近于无穷大时，T(n)/f(n)的极限值为不等于 零的常数，则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n))，称为 O(f(n))，O为算法的渐进时间复杂度，简称为时间复杂度。
O(1)<O(logn)<O(n)<O(n 2 )

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容