试题广场_互联网/快消/地产/金融行业笔试面试题库_牛客网

新题上传

更多题库

重选

已选择：

复杂度 x

只看有答案的题

判断下列说法是否正确：有算法如下:若k值位于a[]中的概率为2-(j+1)，k不在a中的概率为2-n,那么该算法的时间复杂度为o(n)。 int locate(int a[], intn, ink { int ...

复杂度

回答1 | 收藏0 | 浏览量831
判断下列说法是否正确：对一个具有n个元素的线性表，建立其有序单链表的时间复杂度为O(n)。（）

复杂度

回答1 | 收藏0 | 浏览量1083
三个算法的时间分别为T 1 (n)=10logn 3 ，T 2 (n)=50n，T3(n)=logn3，请用Θ,Ο,Ω表示它们的渐进关系：T 1 (n)=()T 2 (n);T 2 (n)=(...

复杂度

回答1 | 收藏0 | 浏览量2344
求一个数x的n次方最朴素的方式是在1的基础上乘n次x，如果用递归，显然会执...

复杂度递归

回答4 | 收藏149 | 浏览量1888
对任何非零偶数n ，总可以找到奇数m 和正整数k ，使得n=2m^k <...

复杂度

回答1 | 收藏0 | 浏览量2810
在一棵含有n个顶点的非平衡二叉排序树中进行查找，平均时间复杂度的上限（即最坏情况平均时间复杂度）为()。

复杂度排序

回答1 | 收藏0 | 浏览量1236
算法复杂度通常是表达算法在最坏情况下所需要的计算量。假设算法A 1 在处理n个数据的时间复杂度为O(1),算法A 2 在处理n个数据时除10次连续调用算法A 1 外，其它部分的时间复杂度共为O(1)。那么，算法A 2 的时间复杂度为（）

复杂度

回答1 | 收藏0 | 浏览量1510
一个正整数的阶乘是从1连乘到它本身，下面递归函数实现了阶乘的计算，请分析出...

复杂度递归

回答6 | 收藏88 | 浏览量1789
给定一个递归算法的时间复杂度表达式，为则该算法的时间复杂度为（）

复杂度递归

回答10 | 收藏244 | 浏览量2562
出现一次的数字

复杂度

来自经典编程练习-简单卷

回答191 | 收藏298 | 浏览量27788
给定一递归算法的程序段如下（n>2），则该算法的时间复杂度为（） i...

复杂度递归

回答4 | 收藏91 | 浏览量1780
下列程序段的时间复杂度是（ ...

复杂度 2018 360集团 Java工程师

来自360公司-2018春招笔试-Java开发工程师客观题合集

回答2 | 收藏5 | 浏览量1194
给定一递归算法的程序段如下（n>2），则该算法的时间复杂度为（）。 ...

复杂度递归

回答8 | 收藏98 | 浏览量2189
程序段s=i=0; do {i=i+1; s=s+i;}while(i<=n);的时间复杂度为()。

复杂度

回答2 | 收藏1 | 浏览量2227
最大堆中插入一条数据的时间复杂度是（）

复杂度堆

来自小米2019秋招系统软件开发笔试题（A）

回答5 | 收藏233 | 浏览量5767
淘宝网店

复杂度

回答36 | 收藏22 | 浏览量9008
for(i=1 ， t=1 ， s=0 ； i<=n ； i++) {t=t*i ； s=s+t ； } 的时间复杂度为 () 。

复杂度

回答2 | 收藏3 | 浏览量2080
算法复杂度通常是表达算法在最坏情况下所需要的计算量。一般不用来表达算法复杂度的表达式为（）

复杂度

回答1 | 收藏0 | 浏览量1274
设无向图 G 中有 n 个顶点 e 条边，则用邻接矩阵作为图的存储结构进行深度优先或广度优先遍历时的时间复杂度为 () ；用邻接表作为图的存储结构进行深度优先或广度优先遍历的时间复杂度为 () 。

复杂度

回答2 | 收藏15 | 浏览量9355
题目来源于王道论坛下列程序段的时间复杂度是。 count=0; for(k=1;k<=n;k*=2) for(j=1;j<=n;j++) count

复杂度

回答5 | 收藏119 | 浏览量3030

扫描二维码，关注牛客网
意见反馈
下载牛客APP，随时随地刷题

扫一扫，把题目装进口袋

求职之前，先上牛客: 扫描二维码，进入QQ群



扫描二维码，关注牛客公众号

公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
牛客科技© All rights reserved admin@nowcoder.com
京ICP备14055008号-4 增值电信业务经营许可证营业执照人力资源服务许可证
京公网安备 11010502036488号