腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
在
Python
中
,
是否
存在
O
(
1
)
空间
O
(
k
)
运行
时间
方法来
创
建和
使用
k
大小
切片
上
的
迭代
器
python-3.x
由于类似问题
的
接受答案Efficient iteration over slice in
Python
没有提供
O
(
1
)
运行
时间
,因此我在这里创建了一个单独
的
问题。假设我们有一个
大小
为n
的
列表l和一个
大小
为
k
<< n
的
切片
,它从中间(n/2)开始。但是,我
的
目标是
使用
标准
python
工具<
浏览 19
提问于2020-04-19
得票数 0
回答已采纳
1
回答
邻接矩阵
的
拓扑排序
time-complexity
、
adjacency-matrix
、
topological-sort
给定一个表示为邻接矩阵
的
图,我如何在线性
时间
内进行拓扑排序?即使我做一个预处理
器
来创建一个度数组,它
的
时间
复杂度也是
O
(|V|^2)。我知道,对于矩阵
的
拓扑排序,可以创建线性
时间
的
算法,那么我错过了什么?
浏览 15
提问于2019-11-08
得票数 1
2
回答
Python
集片复杂度
python
、
list
、
time-complexity
、
slice
假设我有两个名为a和b
的
列表,它们都是n
大小
的
,并且我想
使用
k
<n执行以下
的
片设置操作
在
Python
的
页面
中
,它说
切片
设置
的
复杂性是
O
(n+
k
),其中
k
是
切片
的
长度。我只是不明白为何在上述情况下,不单止是
O</em
浏览 7
提问于2015-12-18
得票数 13
回答已采纳
1
回答
具有列表
切片
vs索引
的
python
中
的
递归
python
、
recursion
、
search
、
time-complexity
、
space-complexity
在
python
中
使用
列表
切片
编写递归函数
是否
存在
(
时间
/
空间
复杂性)
的
缺点?从我
在
互联网上看到
的
情况来看,人们倾向于
在
递归函数中
使用
列表和低/高变量,但对我来说,用
切片
列表递归调用函数似乎更自然。下面是二进制搜索
的
两个实现,作为我所描述
的
例子:def binSe
浏览 4
提问于2022-07-21
得票数 1
回答已采纳
1
回答
包含片操作
的
python
函数
的
时间
复杂度是多少?
python
、
list
、
time-complexity
、
space-complexity
我正在学习
python
切片
操作,我决定编写一个简单
的
函数,通过一个
大小
为
k
的
窗口遍历字符串,并将该窗口与其频率一起添加到字典
中
。例如,如果字符串输入为"abab“,
k
为2,则字典将包含"ab:2”和"ba:
1
“。
在
代码
中
,s是输入字符串,
k
是窗口
大小
。if s
浏览 2
提问于2022-03-03
得票数 2
回答已采纳
2
回答
有没有人能用大
的
哦符号来计算
时间
复杂度?
python
、
big-o
有没有人能帮我解释一下这个算法
的
复杂性?我已经尝试了一个小时,但我不明白递归
的
复杂性。我知道前三个陈述是
O
(
1
),我认为下面的是
O
(n/2)和
O
(n/2),所以加起来是
O
(n),但我不确定。def sum(a): return 0 return a [0]
浏览 2
提问于2018-09-03
得票数 2
3
回答
给定两个未排序
的
数组A和B,只对其中一个数组进行排序,找出其和(或差)等于给定
k
的
一对元素。
arrays
、
algorithm
假设我们有两个给定
的
未排序
的
数组A和B,找到一对元素(例如第一个元素属于A,第二个元素属于B),其和(或差)?等于给定
的
k
- by 排序,只排序一个数组。 我想知道
是否
有一种算法
使用
了很好
的
复杂性。无论如何,我都会尝试
使用
那个链接,但是我发现它没有帮助,因为我不喜欢引用一个可能
的
解决方案,它只
使用
一种排序。
浏览 0
提问于2018-08-30
得票数 0
回答已采纳
2
回答
确定两个数组
是否
与排列相同?
arrays
、
algorithm
可能重复:
在
O
(n)
时间
复杂度和
O
(
1
)
空间
复杂度
中
,
是否
有一种方法可以判断两个数字数组(可以包含正数、负数或重复序列)
是否
是彼此
的
排列?由于
空间
的
限制,我无法解决这个问题。
浏览 8
提问于2012-07-15
得票数 2
回答已采纳
7
回答
切片
Python
OrderedDict
python-2.7
、
slice
、
ordereddictionary
在
我
的
代码
中
,我经常需要从
Python
keys+values OrderedDict (来自包)获取一个子集范围
的
。
切片
不起作用(抛出TypeError: unhashable type),
迭代
的
替代方法很麻烦:
o
= OrderedDict([('a',
1
), ('b', 2), ('c
浏览 27
提问于2015-06-22
得票数 25
回答已采纳
1
回答
Ruby算法
的
时空复杂度
ruby
、
algorithm
、
time-complexity
、
big-o
、
space-complexity
我在这里写了这个算法,我试图用大-
O
符号来评估它
的
时间
和
空间
复杂性。该算法确定给定
的
两个字符串
是否
为字谜。def anagram(str
1
, str2) selected_index = str2.index(char)该函数
的
时间
复杂度为
O
(n^2),
空间
复杂度为
O</em
浏览 0
提问于2019-08-21
得票数 3
回答已采纳
4
回答
反向字符串
O
(N)
时间
复杂度和
O
(N)
空间
复杂度
的
编写程序
java
、
string
、
algorithm
、
reverse
、
swap
我被要求解决以下低于N^2
时间
复杂度和
O
(N)
空间
复杂度
的
问题:输入:- "Hello“输出:-”olleH dlroW“ char
浏览 8
提问于2016-02-21
得票数 3
1
回答
如何检查
大小
为“
k
”
的
排序子数组
是否
包含在
大小
为“n”(
k
<= n)
的
较大排序数组
中
,这种复杂性
O
(logn)?
java
、
arrays
、
boolean
、
time-complexity
、
sub-array
我想知道一个
大小
为'
k
‘
的
排序子数组v’
是否
包含在另一个
大小
为'n‘
的
排序数组
中
。我们知道
k
- <= n,但是,
使用
双for循环或类似的方法是非常容易
的
,但是我想用复杂度
O
(logn)来实现它。
浏览 2
提问于2022-11-01
得票数 -3
3
回答
从n中选择
k
algorithm
、
shuffle
我想要从可能
的
k
中
随机选择一致
的
n元素,而不需要两次选择相同
的
数字。对此有两种简单
的
方法。 列出所有n
的
可能性。对它们进行洗牌(您不需要通过执行费舍尔·耶茨
的
第一个n步骤来洗牌所有的
k
数字)。选择第一个
k
。这种方法需要
O
(
k
)
时间
(假设分配一个
大小
为n
的
数组需要
O
(
1
)
时间</em
浏览 1
提问于2015-04-25
得票数 21
回答已采纳
1
回答
如何找到至少发生
K
次
的
数组项
arrays
、
algorithm
我需要在数组中找到至少发生
K
次数
的
整数。我可以用
O
(N)和
O
(
1
)内存来做吗? 显然,我可以对数组进行排序或
使用
散列映射。我能做得更好吗?
浏览 2
提问于2014-12-29
得票数 0
回答已采纳
1
回答
在
NSMutableDictionary
中
迭代
关键字
的
空间
复杂度是多少?
objective-c
、
hashtable
、
nsmutabledictionary
、
fast-enumeration
= N/2检查StoreDict[@(N-[
K
intValue])]
是否
存在
看起来store是
O
(
1
),而测试是
O
(N)
运行
时复杂性。唯一
的
问题是,
迭代
所有键
的
空间
复杂性是什么,是
O
浏览 2
提问于2016-09-05
得票数 0
1
回答
查找9个字符
的
所有排列
python
、
python-3.5
dictionary(input) solutions.append(poss)基本
上
,它接受一个包含9个字符
的
列表作为参数,并生成一个包含3到9个字符且
在
字典
中
的
所有可用排列
的</e
浏览 1
提问于2017-02-13
得票数 0
2
回答
简单
的
运行
时分析,需要解释
algorithm
、
code-analysis
根据今天
的
讲座,第一个循环具有order
O
(n)
的
运行
时,而第二个循环具有order
O
(log(n))
的
运行
时。for (int i = 0; i < n; i++) { //
O
(n)} for (int i =
1
; i < n; i*=4) { //
O
(
浏览 6
提问于2014-01-23
得票数 1
回答已采纳
1
回答
运行
时间
和
空间
复杂度修正Mergesort
algorithm
、
sorting
、
big-o
、
mergesort
a[
k
] = aux[j++]; a[
k
] = aux[i++];} 此实现与典型实现(
在
我们
的
类
中
已经给出)之间
的
唯一区别是,
在
每次对排序
的
递归调用
中
重新定义aux数组,而在典型情况下只
在
公共排序方法
中
定义一次。典型情况下
运行
时间
为
O
(nlog(n)),
空间
复杂度为
O
(
浏览 1
提问于2018-10-03
得票数 1
回答已采纳
1
回答
面试
的
两个变量与优先级队列
arrays
、
algorithm
、
heap
经典
的
面试问题是“在数组中找到第二大元素”。 最直接
的
方法是跟踪诸如largest、secondLargest和
迭代
、
O
(n)
时间
复杂度和
O
(
1
)
空间
复杂度等变量。另一种选择是
使用
堆
大小
2(或
K
)实现优先级队列,并在
迭代
后获取堆元素。对于每次
迭代
,我将队列
大小
增加到2,因此
时间
复杂度为
O
(n*log(
K
浏览 1
提问于2022-06-06
得票数 0
2
回答
在
for循环中
使用
ArrayList.contains()实际
上
比
使用
嵌套循环进行比较更有效吗?
java
、
performance
我一直在做一些技术面试练习问题,这个问题很容易回答,但我想知道我
的
两个解决方案
中
是否
有更有效
的
问题。问题是:给定一个整数数组和一些数字
k
,如果数组
中
的
任意两个数字添加到
k
中
,则创建一个返回true
的
函数。以下是我
的
“慢”解决方案: /* Us
浏览 0
提问于2019-04-02
得票数 3
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
数据结构与算法的Python实现(二)——线性表之顺序表
Java中的遍历(遍历集合或数组的几种方式)
数据结构与算法分析——C语言描述
Python3 CookBook-迭代器与生成器
学习笔记DB4:大数据近似算法
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券