时间复杂度
ღ_Mark_ღ
这个作者很懒,什么都没留下…
展开
-
时间复杂度
O(n)不是算法,它是一个函数,是一个表征算法时间复杂度的一个函数。 计算机科学中,算法的时间复杂度是一个函数,它定性描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述,不包括这个函数的低阶项和首项系数。 使用这种方式时,时间复杂度可被称为是渐近的,它考察当输入值大小趋近无穷时的情况。 扩展资料: 算法复杂度分为时间复杂度和空间复杂度。 其作用: ...原创 2019-05-21 14:25:10 · 202 阅读 · 0 评论 -
快速排序
快速排序算法是冒泡排序的一种改进,快速排序也是通过逐渐消除待排序的无序序列中逆序元素来实现排序的 算法思想: (1) 我们从待排序的记录序列中选取一个记录(通常第一个)作为基准元素(称为key)key=arr[left],然后设置两个变量,left指向数列的最左部,right指向数据的最右部。 (2) key首先与arr[right]进行比较,如果arr[right]<key,则arr...原创 2019-06-04 11:20:43 · 190 阅读 · 0 评论