时间复杂度的计算(时间复杂度和时间频度之间的关系)
时间复杂度的计算1.什么是时间频度? 时间频度是指算法中最基本的语句执行的次数叫做时间频度;2.什么是时间复杂度? 时间复杂度是指当需要处理数据的规模发生变化的时候,计算机计算次数的变化趋势叫做时间复杂度;(而且,我么你需要知道时间复杂度越低越好) 那具体是什么意思呢?当时间复杂度为o(n)的时候(n代表需要处理的数据量),说明,计算机需要处理n次,随着n的增长,(语句的执行次数)呈线性增长; 当时间为o(1)时,代表无论需要处理的数据
原创
2021-01-08 22:34:38 ·
4075 阅读 ·
0 评论