每日一练20210829

最新推荐文章于 2022-11-18 20:25:16 发布
最新推荐文章于 2022-11-18 20:25:16 发布
阅读量431 收藏
点赞数
分类专栏： 每日一练 文章标签： 每日一练
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/upon120/article/details/119988842
版权

=====================================================================

下面关于时间复杂度的说法正确的是（）

2021-08-30 01:48:30

  • A、 冒泡排序法的平均时间复杂度为O(n^2)
  • B、 二分法的平均时间复杂度度是O（n）
  • C、 m个并列循环的时间复杂度为O（mn）
  • D、 快速排序法的时间复杂度一定优于冒泡排序法

 回答正确 正确答案: A

解析:

答案：A 解析：二分法的平均时间复杂度度是O（logn），快速排序法的最坏的情况下时间复杂度等于冒泡排序法，都为O(n^2)

20210829，一天又快过去了，继续加油鸭~
 

Code My Life
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【CSDN｜每日一练】编码
海到无边天作岸 山登绝顶我为峰
11-28 1452
Hello！ଘ(੭ˊᵕˋ)੭昵称：海轰标签：程序猿｜C++选手｜学生简介：因C语言结识编程，随后转入计算机专业，获得过国家奖学金，有幸在竞赛中拿过一些国奖、省奖…已保研学习经验：扎实基础 + 多做笔记 + 多敲代码 + 多思考 + 学好英语！唯有努力💪。
【CSDN｜每日一练】最长回文串
最新发布
海到无边天作岸 山登绝顶我为峰
11-24 978
Hello！ଘ(੭ˊᵕˋ)੭昵称：海轰标签：程序猿｜C++选手｜学生简介：因C语言结识编程，随后转入计算机专业，获得过国家奖学金，有幸在竞赛中拿过一些国奖、省奖…已保研学习经验：扎实基础 + 多做笔记 + 多敲代码 + 多思考 + 学好英语！唯有努力💪。
数据结构:笔记-排序
世上再无张显宗
05-23 903
1、归并排序在任何情况下都比所有简单排序速度快(错误) 对于一个已经排好序的序列，直接插入排序的复杂度是O(n)，而归并排序的复杂度是O(nlogn)。这时候归并排序就不比直接插入排序速度快了。 归并排序的最好、最坏、平均时间都是O(nlogn)，但是简单排序有些情况下是O(n). 2、下列程序对x的赋值语句频度是（）？ for(i=1;i<=n;i++) for(j=1;j<=n;j++) x+=1； n次循环，每次里面又有一个n次循环，自然就是 n*n 3、下面关于时间复杂度的说法正确的是（
算法：排序算法之冒泡排序
7-SEVENS
03-29 1111
排序算法系列目录说明 冒泡排序（Bubble Sort） 插入排序（Insertion Sort） 希尔排序（Shell Sort） 选择排序（Selection Sort） 快速排序（Quick Sort） 归并排序（Merge Sort） 堆排序（Heap Sort） 计数排序（Counting Sort） 桶排序（Bucket Sort） 基数排序（Radix Sort） 排序算法简介说明...
冒泡和快速排序的时间复杂度_凡人能看懂的冒泡排序和快速排序
weixin_39989688的博客
11-22 613
这是第一篇公众号文章，所以内容打算写的浅简一点。这篇文章将主要介绍两种非常普遍的排序方式：冒泡排序和快速排序。内容包括两种排序的原理，代码剖析，以及时间复杂度分析。因为注意到很多快排的文章在介绍完原理之后并没有去解释这么做的原因，以及没有从宏观上去看代码所实现的功能，也就是没有很详细的说明这么写代码的原因，看完之后会产生一些疑问，所以我打算以个人的浅见去解释以上的问题。由于本人是一个普通...
冒泡排序和快速排序耗时比较（时间复杂度的理想与现实）
acm_1361677193的专栏
08-28 7000
一个简单的题： 测试一：
【每日一练】PMP试题五.pdf
12-07
【每日一练】PMP试题五.pdf
每日一练.zip
03-23
每日一练.zip
【CSDN｜每日一练】查找整数
海到无边天作岸 山登绝顶我为峰
11-18 1087
Hello！ଘ(੭ˊᵕˋ)੭昵称：海轰标签：程序猿｜C++选手｜学生简介：因C语言结识编程，随后转入计算机专业，获得过国家奖学金，有幸在竞赛中拿过一些国奖、省奖…已保研学习经验：扎实基础 + 多做笔记 + 多敲代码 + 多思考 + 学好英语！唯有努力💪。
排序算法之 冒泡排序 及其时间复杂度和空间复杂度
weixin_43419883的博客
03-12 4万+
冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名。 算法分析 冒泡排序算法是所有排序算法中最简单的（前面也提到过），在生活中应该也会看到气泡从水...
算法的时间复杂度和空间复杂度-总结
热门推荐
zolalad的专栏
09-20 33万+
算法的时间复杂度和空间复杂度 1、时间复杂度 （1）时间频度 一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多。一个算法中的语句执行次数称为语句频度或时间频度。记为T(
详解时间复杂度
bbewx的专栏
04-22 982
定义：
时间复杂度计算（转载）
wst260的博客
04-24 301
文章来源：https://www.cnblogs.com/wonker/p/11236988.html ⑴找出算法中的基本语句； 　　算法中执行次数最多的那条语句就是基本语句，通常是最内层循环的循环体。 　　⑵ 计算基本语句的执行次数的数量级； 　　只需保留f(n)中的最高次幂正确即可，可以忽略所有低次幂和最高次幂的系数。 　　⑶ 用大Ο记号表示算法的时间性...
二分法的时间复杂度计算
chenwch
05-09 2万+
先说下定义O(log2n)与O（n)的区别 O(log2n)含义说明： 比如123456789，你要找2，首先查中间元素5，大于2，所以直接排除掉5右边的6789，然后在1234里继续二分查找。每次排除1/2的元素，所以是O(log2n)。 O（n)含义说明： n是元素的个数，O（n)意味着你把每个元素都访问一遍，这样你当然可以找到要查找的数了。但是对于有序数组，没必要这样遍历整个数组。 ...
二分法的时间复杂度分析
Huang_JinXin的博客
07-20 3558
给定一个含有n个元素的数组，采用二分法查找元素。 第1次折半：计算一次中间值，比较一次，还剩 n2\frac{n}{2}2n​ 个元素。 第2次折半：计算两次中间值，比较两次，还剩 n22\frac{n}{2^2}22n​ 个元素。 第3次折半：计算三次中间值，比较三次，还剩 n23\frac{n}{2^3}23n​ 个元素。 …\ldots… 第k次折半：计算k次中间值，比较k次，还剩 n2k\...
时间复杂度-二分法
ZoraZora的博客
11-10 2850
二分法 时间复杂度
二分法logn时间复杂度解释
smart boy
06-21 1万+
二分法的关键思想是 假设该数组的长度是N那么二分后是N/2，再二分后是N/4……直到二分到1结束（当然这是属于最坏的情况了，即每次找到的那个中点数都不是我们要找的），那么二分的次数就是基本语句执行的次数，于是我们可以设次数为x，N*（1/2）^x=1；则x=logn,底数是2，...
二分法时间复杂度
Twoton的博客
05-05 4728
二分法的查找过程相当于在一颗二叉树中寻找一条从root节点到叶节点的路径，其中root节点的数值是最开始的数量总数N，其他根节点数值的是其父节点的数值的二分之一，所有叶节点的数值是1。 因此，可以知道，二叉树的层数就是二分法的调用次数，调用次数就是二分法的时间复杂度，有： N/(2n) = 1; -> N = 2n; -> n = log2N; 所以，时间复杂度是logN. ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值