如何赋予网站建设以生命力,wordpress删除评论关闭,开网站需要多少钱,哈尔滨自媒体公司视频讲解过程
一.关于时间复杂度的数学理解
设要处理的数据总量为x,x足够大#xff0c;为了某个目的#xff1a;排序、查询、删除、添加之类#xff0c;需要消耗的计算次数是y。则x和y存在以下关系#xff1a; y ax b;(a是系数#xff0c;b是常数) -------------------…视频讲解过程
一.关于时间复杂度的数学理解
设要处理的数据总量为x,x足够大为了某个目的排序、查询、删除、添加之类需要消耗的计算次数是y。则x和y存在以下关系 y ax b;(a是系数b是常数) ----------------------------------------------满足这个的时间复杂度是O(x)------------------------O(n) y ax^2 bx c (a,b是系数c是常数)------------------------------------满足这个的时间复杂度是O(x2)-------------------O(n2) y a (a是常数)--------------------------------------------------------------------满足这个的时间复杂度是 O(1) a^y x (a是大于等于2的常数)------------------------------------------------满足这个的时间复杂度是y logxA| O(logx)-------O(logn) 当x足够大的时候无论a或b的值是多少只要满足相应的公式就可以得知时间复杂度。
二.举例说明
举一个简单例子假设现在有一个长度为m的无序数组我们要从中找到一个值
那么这个值有可能是在第一个也有可能是在最后一个那么关于这这个无序数组的查询次数就是y (1/2) x那么对应的时间复杂度是O(n)
那么我们在举一个例子假设现在有一个算法需要我们从1 加到n求时间复杂度
这个场景下我们可以套用公式y (n1)n/2 ,那么如果我们套用这个公式我们发现其时间复杂度跟x没有任何关系那么总体时间复杂度是O(1)
三.王道数据结构时间复杂度计算
王道数据结构时间复杂度计算
