JAVA的时间复杂度

时间复杂度的定义: 时间频度: 一个算法花费的时间与算法中语句执行的次数成正比,执行的多耗时就打 一个算法中语句执行的次数称为语句频度或时间频度,用T(n)表示,n表示问题的规模 时间复杂度: 想要知道问题的规模,而不是具体的次数,引入了时间复杂度 一般情况下,算法中基本操作重复执行的次数是 问题规模n的某个函数,用T(n)表示 T(n)=O(f(n)), O(f(n))被称为算法的渐进时间复杂度
相关文章
相关标签/搜索