2019年1月19日
时间复杂度
摘要： 1、定义 算法复杂度是衡量代码执行时，所消耗资源的多少，包括时间资源和内存资源，分别对应于时间复杂度和空间复杂度。 针对时间复杂度，假设问题规模n，记时间频度T(n)，引入辅助函数f(n)，如果存在正常数c，使得c*f(n) >= T(n)恒成立，则称O(f(n))为渐进时间复杂度，记作T(n)=O 阅读全文
posted @ 2019-01-19 19:05 chenyunf22 阅读(143) 评论(0) 推荐(0) 编辑