摘要: 冒泡排序: 1) 实现的方式:重复地走访过要排序的元素列,依次比较两个相邻的元素,按照一个顺序交换(可以从大到小,也可以从小到大),直到元素列排序完成。 2)名字的由来:因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排 阅读全文
posted @ 2020-07-21 16:14 小窝蜗 阅读(121) 评论(0) 推荐(0) 编辑
摘要: 1.概念: 同一问题,不同的算法来解决,为了提供程序效率,会从时间复杂度和空间复杂度分析 2.时间复杂度 1)时间频率 算法的语句执行的次数称为语句频度或者时间频度,记为T(n),n称为问题的规模。 2)时间复杂度(算法的时间复杂度是指执行算法所需要的计算工作量。) 来源:在刚才提到的时间频度中,n 阅读全文
posted @ 2020-07-21 15:34 小窝蜗 阅读(340) 评论(0) 推荐(0) 编辑