![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c语言时间复杂度
文章平均质量分 72
小灰灰爱编程
在平凡的生活里,我不甘平凡。代码可以编辑我的人生,我以自己的努力必将创出自己的一番天。
展开
-
C语言冒泡排序详解
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行,直到没有相邻元素需要交换,也就是说该元素列已经排序完成。 这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名**“冒泡排序”**。原创 2024-01-27 19:30:22 · 386 阅读 · 2 评论 -
时间复杂度
时间复杂度的定义:在计算机科学中,,它定量描述了该算法的运行时间。一个算法执行所耗费的时间,从理论上说,是不能算出来的,只有你把你的程序放在机器上跑起来,才能知道。但是我们需要每个算法都上机测试吗?是可以都上机测试,但是这很麻烦,所以才有了时间复杂度这个分析方式。一个算法所花费的时间与其中语句的执行次数成正比例,即:找到某条基本语句与问题规模N之间的数学表达式,就是算出了该算法的时间复杂度。大O符号(Big O notation):是用于描述函数渐进行为的数学符号。原创 2023-10-30 19:26:54 · 189 阅读 · 5 评论