腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
toCharArray
()
是否
消耗
大
O
中
的
空间
java
、
arrays
、
string
、
big-o
、
space-complexity
在计算算法
的
空间
复杂度时,我们被告知发现额外
空间
的
最简单方法是创建一个数据结构,如Set,Map,Stack等。以下面的代码为例,它返回一个字符串(在Java
中
) private String reverse(String string){ char[] strArray = string.
toCharArray
(); // Doe
浏览 51
提问于2020-04-10
得票数 2
回答已采纳
2
回答
空间
复杂度为
O
(1)
的
字符串到字符数组
java
、
string
、
char
是否
有任何方法从java
中
的
字符串
中
获取char[],并且
空间
复杂度=
O
(1)? 我尝试使用
toCharArray
,但是
空间
复杂度=
O
(n)
浏览 3
提问于2015-11-22
得票数 1
回答已采纳
1
回答
这两个相同算法
的
实现
的
最大
的
好处是什么?
algorithm
我有两个不同
的
实现:public static boolean hasUniqueCharsFast(String s) {}public static boolean hasUniqueChars(String s) { }
浏览 5
提问于2014-11-19
得票数 0
8
回答
分析DLL/库膨胀
c++
、
visual-studio
、
optimization
、
dll
、
profiling
我在VS2005
中
继承了一个相当
大
的
C++项目,它可以编译成大约5MB
的
动态链接库。我想减少这个库
的
大小,这样对于那些从慢速网络共享中使用它
的
客户来说,它在网络上加载
的
速度会更快。我知道如何通过分析代码、包含和项目设置来做到这一点,但我想知道
是否
有任何可用
的
工具可以更容易地确定代码
的
哪些部分
消耗
了最多
的
空间
。有没有办法生成DLL布局
的
“配置文件”
浏览 1
提问于2009-10-21
得票数 4
回答已采纳
3
回答
列在非聚集索引
中
占用
的
空间
sql-server
、
nonclustered-index
我计划在一个包含数百万行
的
大
表
中
的
现有非聚集索引
中
添加一个键列索引,而不是创建一个新
的
非聚集索引。
是否
可以通过在现有的非聚集索引
中
添加一个新
的
键列来了解索引所
消耗
的
额外
空间
,以及
是否
有任何数据/索引比率最佳实践,因为我知道最好每个表不超过5个索引。为了明确起见,我需要向存储团队解释在添加新列之后索引所
消耗
的
额外
浏览 0
提问于2021-04-05
得票数 0
回答已采纳
1
回答
确定一个整数
是否
存在于
O
(1)期望时间和
O
(logn)最坏情况下
的
集合
中
algorithm
、
data-structures
、
binary-search-tree
我需要描述一个数据结构,它能够确定在
O
(1)期望时间和
O
(logn)最坏情况下
的
集合
中
存在某个特定整数
的
位置,并且
消耗
O
(n)
空间
。我看过一张包含公共数据结构
的
表,其中包含了很大
的
时间/
空间
复杂性,但我似乎找不到符合这些要求
的
表。
是否
有办法修改BST以适应这些要求?
浏览 2
提问于2016-11-02
得票数 1
回答已采纳
3
回答
是否
有基于web
的
日志拖尾应用程序?
logging
我一直在使用BareTail读取占用
空间
很小
的
日志,它工作得非常好。特别是,我喜欢它可以
消耗
非常
大
的
文件,检测对这些文件
的
更改,所有这些都不需要
消耗
太多内存。我想知道
是否
有应用程序-- flash、java applet等--我可以在网页中使用,以便在我正在编写
的
程序
中
模拟这种功能。
浏览 6
提问于2009-10-28
得票数 1
2
回答
为什么我们在计算递归过程
的
空间
复杂性时不考虑堆栈帧
的
大小?
java
、
arrays
、
algorithm
、
recursion
、
space-complexity
考虑一下,在包含Merge Sort元素
的
int Array上,我们需要一个大小为n
的
额外数组来执行merges.We,在though.So末尾丢弃附加数组,合并排序
的
空间
复杂性为
O
(n)。但是,如果您查看递归mergeSort过程,在每次递归调用mergeSort(something)时,都会向stack.And添加一个堆栈框架,这确实占用了一些
空间
,对吗?: 在计算合并排序复杂性时,我们为什么不考虑堆栈帧
的
大小?是因为堆栈只包含了几个整数变量和一个引用,这些变量
浏览 2
提问于2013-12-24
得票数 7
回答已采纳
1
回答
内存映射数据库
database
、
windows
、
database-design
我有8TB
的
数据,由大约5000个小元素数组组成(每个元素不到100个字节)。我需要将这些数组
的
各个部分(一次加载几十兆字节)加载到内存
中
,以便尽可能快地在算法中使用。内存映射文件
是否
适合此用途,如果不是,我还应该使用什么?
浏览 0
提问于2011-09-14
得票数 1
回答已采纳
2
回答
在计算内存复杂性时,原语类型
的
差异是如何表达
的
?
arrays
、
memory
、
memory-management
、
asymptotic-complexity
、
space-complexity
目录 在计算“
空间
(内存)复杂性”
的
大
O
样式表示法时,如何考虑基元类型
的
大小?使用上面的示例,如果我将数组
中
的
每个元素视为指向唯一链接列表
的
指针,其中链接列表
的
长度为1(包含1个节点和一个空指针),并且该节点
的
数据段也是一个32位整数,那么我现在很清楚地分配: 32
浏览 4
提问于2013-11-21
得票数 2
2
回答
python堆栈
是否
随着递归过程执行
的
迭代过程而增长?
python
、
tail-recursion
、
tail-call-optimization
这
是否
意味着具有如下阶乘定义
的
迭代过程
的
递归过程将
消耗
O
(n)内存,或者没有延迟操作
的
事实
是否
意味着
空间
将为
O
(1)?
浏览 0
提问于2011-05-09
得票数 5
回答已采纳
1
回答
如何修复高memcached浪费
的
空间
?
caching
、
memcached
、
sysadmin
我们正在使用一个相当
大
的
(20 10)、非常活跃(>92%
的
命中率)
的
Memcache集群,并且看到超过10%
的
空间
浪费。 回收率极低(0.1次/秒),回收率持平为0。这
是否
值得关注,有没有什么可以做
的
--甚至是周期性
的
--来确保is不会像现在这样
消耗
那么多
的
可用
空间
?
浏览 0
提问于2012-07-10
得票数 0
回答已采纳
5
回答
使用链表和矩阵
的
图形表示
algorithm
、
data-structures
、
graph
我知道如何使用链表或矩阵实现图形。但是我想知道什么时候使用链表,什么时候使用矩阵来表示图?
浏览 0
提问于2011-12-21
得票数 5
回答已采纳
3
回答
将字符串转换为字符数组
的
空间
复杂度
的
大
O
表示法
java
、
big-o
给定一个长度为N
的
字符串数组"absdf";,如果我们使用- char [] arr=str.
toCharArray
();将相同
的
字符串转换为char str=。它是被认为是
O
(N)
的
额外
空间
,还是将是
O
(1)?
浏览 23
提问于2020-04-10
得票数 1
1
回答
Azure SQL :重建索引最终
是否
会耗尽存储
空间
?
azure
、
azure-sql-database
我
的
数据库是390 My,大部分数据都在一个表
中
。当我为这个表重建索引时,数据库大小在重建期间达到800 the。windows azure
中
数据库
的
最大大小是1TB。如果我
的
数据库达到600 1TB,并且重建需要超过1TB,会发生什么情况?在遇到这个问题之前,我现在需要做什么准备工作吗?
浏览 6
提问于2018-05-27
得票数 0
1
回答
Oracle 12 C与Postgresql在磁盘差异上
的
数据大小
oracle
、
postgresql
首先,我将数据插入Postgresql,程序插入了大约1800万行,磁盘
消耗
增加了16 GB。同一程序在Oracle
中
插入数据,发现Oracle
消耗
了100 GB
的
整个表
空间
限制,只有430万行。能给我指点一下为什么甲骨文会占用如此多
的
磁盘
空间
来获取类似的数据吗?
中
是否
有我应该在Oracle中进行
的
设置,以减少磁盘
空间
的
消耗
?我还没有定义任何指数。 下面给出了用于
浏览 3
提问于2014-10-14
得票数 1
6
回答
有没有所有东西
的
大
O
符号
的
主列表?
algorithm
、
data-structures
、
big-o
有没有所有东西
的
大
O
符号
的
主列表?数据结构、算法、对每个数据结构执行
的
操作、平均情况、最坏情况等。
浏览 0
提问于2008-10-07
得票数 17
回答已采纳
1
回答
在
O
(1)
空间
中从流中选择随机项
algorithm
、
optimization
、
random
、
probability
使用常量
空间
,以均匀概率随机从流中选择项。self.data = self.data return self.data[0] if self.data else None 流
中
的
元素(即data
的
元素)是恒定大小
的
,它们都不是None,因此None信号流
的
结束。只有通过
消耗
整个流才能了解流
的
长度。请注意,计算元素
的
数量会
消耗
O</e
浏览 0
提问于2019-04-11
得票数 6
回答已采纳
3
回答
LeetCode“珠宝和石头”:计算字符串
中
的
某些字符
java
、
beginner
、
programming-challenge
、
comparative-review
LeetCode“珠宝和石头”
空间
复杂性:
O
(1)class Solution { public int numJewelsI
浏览 0
提问于2018-05-03
得票数 5
回答已采纳
1
回答
当我们在字符串上迭代时,用输入字符串
的
索引更新字典-
O
(n)或
O
(1)
空间
复杂度?
python
、
space-complexity
我
的
问题是关于使用input string更新dictionary
的
空间
复杂性。例如string = "thisisarandomstring"、my_dict = dict() 假设我们迭代输入字符串,对于每个字符,我们存储并更新最新字符
的
索引。即 for i in range(len(string)): my_dict[string[i]] = i 上面的space complexity
是否
为
O
(n)?Or
O
(1) 在我要解决
浏览 18
提问于2021-10-07
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
PostgreSQL中的大容量空间探索时间序列数据存储
汽车中控大屏推送弹窗广告是否存在严重的安全隐患?
日产逍客起售价不到14万,油耗低,空间大,紧凑型SUV中的首选
数据结构
时间复杂度O(1),O(logn) ,O(n),O(nlogn)...
热门
标签
更多标签
活动推荐
运营活动
广告
关闭
领券