腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
初始化
数组
和
链表
的
一段
代码
的
大
O
表示
法
time-complexity
我正在尝试对运行时间有更多
的
理解。假设我
的
函数中有
代码
,并且每个语句都有一些不同
的
时间复杂度: LinkedList myLL = new LinkedList(); //
O
(1) myLL.addAtHead("2"); //
O
(1) myLL.addAtHead("3"); /
浏览 12
提问于2020-01-26
得票数 0
回答已采纳
1
回答
树
和
散列
的
大
O
(平均)访问时间
language-agnostic
、
data-structures
、
big-o
我正在寻找
大
O
表示
法
-平均值,仅用于一个元素
的
访问。这是我到目前为止所拥有的。再一次,这是
大
O
,平均,访问。实际上,我只需要一个可搜索
的
红黑树
和
一个简单
的
模哈希。
数组
-
O
(1)
链表
-
O
(X)树(如上定义)-?哈希(如上定义)-?
浏览 0
提问于2011-10-15
得票数 1
回答已采纳
3
回答
使用
链表
和
数组
的
堆排序实现
algorithm
、
sorting
、
heap
堆排序可以使用
链表
和
数组
来实现。使用
数组
和
链表
构建堆
的
时间复杂度是
O
(nlogn)吗? 删除
的
时间复杂度是多少?
浏览 2
提问于2013-01-29
得票数 0
1
回答
Pop操作
的
堆栈复杂度
arrays
、
linked-list
、
stack
、
big-o
在使用
链表
实现
的
堆栈中,pop()操作
的
Bog
O
表示
法
是什么?在使用
数组
实现
的
堆栈中,pop()操作
的
Bog
O
表示
法
是什么?
浏览 18
提问于2020-12-11
得票数 0
2
回答
数组
和
链表
类
的
大
θ
表示
法
java
、
algorithm
、
big-o
我试图为类中
的
每个方法
和
构造函数确定复杂性度量(Big
表示
法
),这些方法
和
构造函数使用
数组
和
链接列表作为底层结构创建队列。具体来说,我不知道如何查看并快速确定每个方法或构造函数是
O
(k)还是
O
(n)。
数组
类: // elements s
浏览 3
提问于2013-08-04
得票数 0
回答已采纳
1
回答
以
链表
和
数组
的
形式计算
代码
的
大
O
和
时间复杂度
time-complexity
、
big-o
嗨,我正在尝试计算这段
代码
的
大
O
表示
法
,假设正在使用
的
列表是一个
链表
// compute and applylist.size(); i++) { s.location.add(s.velocity); }我还被要求计算
大</em
浏览 0
提问于2021-03-22
得票数 0
2
回答
在
大
O
表示
法
中插入排序
链表
的
复杂度是多少?
algorithm
、
linked-list
、
complexity-theory
、
big-o
在
大
O
表示
法
中插入排序
链表
的
复杂度是多少?假设我有5个元素,插入所有元素
的
复杂度是多少。 非常感谢
浏览 2
提问于2009-11-15
得票数 7
1
回答
队列实现
的
插入操作
的
时间复杂度/性能(在java中)
algorithm
、
sorting
、
queue
、
time-complexity
、
implementation
以下列方式实现
的
队列
的
插入操作性能如何:(b)
数组
,按顺序排列项目请详细解释一下,这会帮我很多忙!
浏览 1
提问于2014-07-02
得票数 0
回答已采纳
1
回答
链表
表示
稀疏矩阵与
数组
表示
稀疏矩阵
的
区别
arrays
、
linked-list
、
sparse-matrix
链表
表示
的
稀疏矩阵和
数组
表示
的
稀疏矩阵有什么区别(优点/缺点)?
数组
存储行、列
和
值。
浏览 1
提问于2018-04-18
得票数 1
1
回答
如何在模板类中使用花名册
表示
法
?
c++
假设我有一个我写
的
链表
类,我如何使用花名册
表示
法
来
初始化
它?类似于
数组
的
声明方式,即int test3 = {1,2,3}
浏览 15
提问于2019-09-17
得票数 0
1
回答
理解
代码
派生
的
大
O
表示
法
java
、
algorithm
、
big-o
我写了一些二叉树问题
的
代码
..。
代码
如下所示,它一直沿着树向下移动,左边是回答是,右边是回答否,如果到达一个节点,则返回外部节点。t.getLeft(root); //7 } return price; //9在计算“
大
O
”时,我认为最好将注释中
的
代码
步骤编号如下…… 因此,在1-9上面应该等同于
浏览 2
提问于2013-08-27
得票数 4
回答已采纳
1
回答
O
(n) +
O
(n log n)等于
O
(n log n)吗?
algorithm
、
time-complexity
我所做
的
一段
代码
遵循以下模式: //do some processing...
大
O
表示
法
的
复杂性是多少?
浏览 0
提问于2013-09-14
得票数 5
回答已采纳
2
回答
在
链表
和
二进制搜索中访问中间元素
的
大
O
表示
法
?
java
、
algorithm
、
big-o
上
的
文章说,访问
链表
中中间元素
的
大
O
表示
法
是
O
(N) .should,而不是
O
(N/2) .Assume,所以要访问
链表
中
的
第50个元素,它必须从第一个节点遍历到第50个节点。为二进制搜索定义
的
另一个
大
符号是log(N)。假设我们有1000个元素。根据log(N),我们将需要接近3
的
操作。现在让我们手动计算它,下面是模式 第500个元素
浏览 0
提问于2011-08-08
得票数 1
回答已采纳
3
回答
用于从
链表
中删除元素
的
大
O
表示
法
java
我在读关于
链表
的
文章。我发现:从
链表
中删除所需
的
元素需要
O
(n)运行时间,其中n是列表中元素
的
数量。谢谢
浏览 0
提问于2016-11-07
得票数 3
回答已采纳
6
回答
大
O
符号
数组
与
链表
插入
data-structures
、
big-o
大
O
符号
数组
与
链表
插入:一个
数组
只需要一次乘法和加法。 未在连续内存中布局
的
链表
需要遍历。这个问题是,
O
(1)
和
O
(n)是否分别准确地描述了
数组
和
链表
的
索引/搜索成本?
浏览 1
提问于2011-10-15
得票数 24
回答已采纳
2
回答
在计算内存复杂性时,原语类型
的
差异是如何表达
的
?
arrays
、
memory
、
memory-management
、
asymptotic-complexity
、
space-complexity
目录 在计算“空间(内存)复杂性”
的
大
O
样式
表示
法
时,如何考虑基元类型
的
大小?阐述
和
实例 如果我分配一个
数组
N个元素
的
长度,并且每个元素是一个32位整数,那么我大概已经分配了大约N*32位。据我理解,这种分配
的
内存复杂性被认为是
O
(N
浏览 4
提问于2013-11-21
得票数 2
1
回答
这段
代码
的
大
O
表示
法
是什么?
c++
、
algorithm
、
big-o
我很难在N^2
和
NlogN之间选择
大
O
?将我抛出
的
是k <=j
的
第三个嵌套
的
for循环。我如何调和这一点?
浏览 0
提问于2019-06-16
得票数 1
回答已采纳
1
回答
什么是最坏
的
情况空间复杂性
algorithm
、
time-complexity
、
big-o
、
probability
、
space-complexity
如果我们
的
algo输入是一个大小为n
的
数组
A,我们必须将它复制到另一个
数组
B中。 什么是最坏
的
情况下
的
空间效率在θn
表示
法
这个阿尔戈?我相信在
大
O
表示
法
中最坏
的
情况是
O
(nlogM),其中n是
数组
A中
的
元素数,logM是以位为单位
的
最大整数占用
的
空间。但我不知道在θ
表
浏览 4
提问于2022-10-01
得票数 0
2
回答
最常见
的
数据结构是什么,以及对它们进行操作
的
主要目标是什么?
language-agnostic
、
data-structures
、
big-o
我正在努力掌握
大
O
符号。它看起来很抽象。我选择了最常见
的
数据结构--
数组
、哈希表、
链表
(单
链表
和
双
链表
)
和
二叉树,并猜测了最常见
的
操作--插入
和
搜索--
的
大
O
符号。这是一个惯性视图
的
准备工作。我只需要学习基础知识,而不是阅读一整本关于算法
的
教科书,尽管这将是理想
的
。下表是否有效?Data St
浏览 1
提问于2011-10-15
得票数 6
回答已采纳
1
回答
Python中递归反转
链表
的
运行时
的
大
O
表示
法
python
、
list
、
linked-list
、
reverse
、
notation
使用ADT
链表
和
以下
代码
,我将如何用Big
O
表示
法
来
表示
运行时? (1)if self._head.next (5)self.append(temp) 我
的
思考过程:第1-3行本质上是恒定
的
,因为它们只是从
链表
的
开头设置
和
获取项,
浏览 2
提问于2013-10-20
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Python算法分享系列-查找,排序,递归
数据结构详解——线性表
散列表的原理与实现
2024-01-03日学习笔记
每日一面系列之HashMap夺命连环问
热门
标签
更多标签
活动推荐
运营活动
广告
关闭
领券