腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
时间复杂度最佳、最坏和平均情况
、
最佳情况复杂度-of
算法
是由任意
N
个实例所采取的
最大
步骤
数
定义的函数。 最坏情况复杂性-of
算法
是由任意
N
个实例上所采取的
最大
步骤
数
定义的函数。
算法
的平均情况复杂度是由任意
N
个实例上的平均步骤
数
定义的函数。
浏览 1
提问于2014-03-16
得票数 0
1
回答
使用
最大
散列和帐户数量的组排序
算法
是否有可能设计一种
算法
将伪随机排序帐户分组,通过使用
最大
的帐户数,一个256位
数
的
最大
值,0xFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFFF,然后将一个帐户的哈希作为一个大的随机
数
。类似于
算法
的东西G是群索引,<
浏览 0
提问于2016-10-08
得票数 5
1
回答
计算大O表示法的值有效吗?
、
我的意思是,通过计算给定的Big表示法得到的数字是否总是对应于
算法
必须执行的步骤的确切
最大
值?作为一个例子,假设我们有一个效率为O(
n
log )的排序
算法
,那么如果我们知道
N
的大小是8,那么我们可以这样做:8x log2(8) = 24,所以如果
N
是8,则该
算法
所需的
最大
步
数
是24。
浏览 4
提问于2016-04-04
得票数 0
回答已采纳
1
回答
求Fibonacci
数
最后5位
数
的
算法
、
、
、
我正在尝试实现一个迭代
算法
来计算Nth Fibonacci
数
的最后5位
数
。我没有问题找到第
n
个斐波那契数字本身,并且只显示最后5个数字,然而,我的任务也要求找到我的程序在1分钟内运行的
最大
n
。问题是,
N
变得非常大,因此斐波纳契
数
也很大。我应该只使用BigInteger来存储值,最后使用%操作符来显示5个最后的数字吗?有没有一种方法可以利用我只需要最后5位数字来加速这个过程呢?赋值如下:使用Java,实现计算第
n
个Fibonacci<e
浏览 4
提问于2020-02-08
得票数 1
回答已采纳
1
回答
查找具有
最大
和/元素数的子数组
、
输入:
n
个正数和负数的数组和一个
数
k。O(
n
^2)
算法
简单。有没有人有更好的
算法
呢?
浏览 0
提问于2012-10-27
得票数 2
回答已采纳
3
回答
最大
值xor是最近
数
的
、
、
如果我有一个正整数的列表L,并且给了另一个数字K,我需要在列表中找到K的XOR
最大
的数字。 让我们说,对于列表P中大于L的数字,这是不正确的。
浏览 0
提问于2012-10-20
得票数 1
回答已采纳
1
回答
求
最大
堆
N
在O(K)时间内
最大
K
数
的
算法
?
在
最大
的
N
堆中寻找
最大
K
数
的是众所周知的。我听说有一个O(K)
算法
来解决这个问题。我找不到这方面的文献。有人能给我指点一下吗?谢谢!
浏览 2
提问于2014-03-22
得票数 4
回答已采纳
3
回答
堆栈排序技术的时间复杂性?
、
、
、
、
每次使用上述
算法
插入
n
个新数字x,时间复杂度将是最糟糕的。 我得到的结果是,该
算法
将长度为
n
的插入
数
从最小(顶部)排序到
最大
(底部),当插入的数字已经从
最大
到最小排序时,最好的情况是
n
。但我不明白最坏的情况是O(
n
^2)。
浏览 3
提问于2015-12-20
得票数 1
回答已采纳
1
回答
最大
数量的数据自动化系统模块?
我想在CUDA中实现一个
算法
,它接受
N
个大小的输入,并使用
N
^2个线程来执行它(这就是特定的
算法
单词)。我被要求编写一个程序,它最多可以处理
N
= 2^10。我认为对于我的系统,给定的线程块最多可以有512个线程,但是对于
N
= 2^10,有
N
^2线程就意味着
N
^2 / 512 = 2^20 / 512块。我的问题是: 1)如何找到实际的
最大
块
数
?我不知道引用^^表示"65,535 (或更大
浏览 0
提问于2019-04-20
得票数 0
1
回答
查找两个数组之间的交叉,一个排序,一个未排序
、
下面我把数字写在1.
N
在整页上随机排列。对于每个i,在顶部行的i和底部行的第一个最小数字之间画一条直线。1 2 3 \ / / | \ 第一部分
浏览 4
提问于2020-12-01
得票数 1
4
回答
矩形项目的优化网格
、
、
、
我有
N
个长宽比为A的矩形项目(X:Y)。这些项目应该以表格的形式排列(即r行,c列)。一个简单的
算法
可以迭代rows = 1..
N
,计算所需的列
数
,并保留行/列对中
最大
的项。我想知道是否有一种非迭代
算法
(例如,对于Aitem = Aview = 1,行/列可以用sqrt(
浏览 20
提问于2010-03-19
得票数 7
回答已采纳
1
回答
在流网络的所有最小割线中寻找最小边
数
、
给定一个网络
N
,我希望找到其中具有最少边
数
的最小割线。我在想:增加容量函数,使得对于每条边e,c'(e)=c(e)+1,然后再次使用Dinitz
算法
并计算差值。 该差值将是mincut中的最小边
数
。
浏览 0
提问于2016-07-16
得票数 3
1
回答
找到图中
最大
的区域,其代价小于m
、
、
我正在尝试寻找一种
算法
,在给定每个边具有正成本的无向图的情况下,可以用少于总成本m的
最大
节点数连接。我已经实现了Prim
算法
的一个版本(阶
数
Nlog(
N
)),我可以很容易地采用该
算法
来找到给定起始节点的
最大
节点数量。然而,这可能会在该节点不是最优解决方案的一部分的情况下产生问题。当然,我可以通过循环遍历每个节点来解决这个问题,但这使得解决方案
N
^2*log(
N
)看起来有点多。有没有人知道是否有更好的解决方案?
浏览 1
提问于2013-11-16
得票数 2
1
回答
阵元>= k
最大
邻接范围的次线性
算法
、
您将得到一个包含自然
数
的长度为A的数组
N
。问题是:给定一个索引i和一个自然
数
k,使子数组A[i,i+m]中的所有元素都大于或等于k的
最大
偏移量m是多少。有一个简单的O(
N
)
算法
:从i开始,向右扫描数组,直到您用A[i+m] < k达到偏移为止。我正在寻找的是一个
算法
和一个数据结构,这样: 该
算法
使
浏览 1
提问于2015-02-20
得票数 0
回答已采纳
3
回答
计算小于
N
的基2对
数
的
最大
int值
、
、
、
我一直在阅读
算法
第四版,它定义了一个问题如下: public static int lg(int
N
) { for (int
n
=
N
;
n
> 1;
n
/= 2) x++; return为什么连续地除以2
浏览 1
提问于2018-12-29
得票数 6
回答已采纳
3
回答
找出比较的平均次数
、
我想写一个
算法
来找到最小和
最大
的100000个数组100000的大小为1000,包含从1到1000的随机
数
。此
算法
假定返回比较的平均次数。假设我使用一个复杂度为O(
n
)的朴素解决方案,平均比较次数假设为1999或2000 (最小和
最大
)? 我还想问一下如何在cpp中创建一个随机数组。
浏览 0
提问于2018-03-25
得票数 0
1
回答
找出小于
n
的同质数
、
、
我用以下
算法
得到小于
n
的D1
数
:int j =
n
- 1; { Console.WriteLine(j); }static int GCD(int A, int B) if (B != 0) el
浏览 0
提问于2018-06-02
得票数 1
1
回答
Hopcroft-Karp
算法
的时间复杂度
、
、
、
、
在关于Hopcroft-Karp
算法
寻找二分图
最大
基数匹配的论文的最后两段中: 若G有
n
个顶点,则m <=
n
^2 /4且s<
n
/2,使执行时间受O(
n
^(5/2))的限制。我不明白你说的是: m <
浏览 2
提问于2014-01-03
得票数 1
回答已采纳
3
回答
Kmeans大数据集
、
、
、
根据我们的计算,
算法
的复杂度为O(
n
*k*v* i),
n
为观测
数
,k为簇
数
,v为变量
数
,i为
最大
迭代次数。但是,通过在600 GB的VM上运行该
算法
,它由于内存不足而崩溃。KMEANS适合这本书吗?谢谢你
浏览 0
提问于2019-01-24
得票数 1
回答已采纳
1
回答
在多个整数中找到
最大
回文
、
、
、
我对某些
算法
有问题。我必须编写一个java应用程序,它为预定数量的数字(l)的预定数(
n
)的乘积找到
最大
的回文。例如,对于l=2和
n
=2,
最大
的回文
数
是9009 (91 * 99)。
浏览 0
提问于2015-08-31
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Python数独算法
YOLO算法,迟到N年的毕业设计
1.4 查找最大或最小的 N 个元素
算法:58.四数之和
算法:82.落单的数
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
云直播
活动推荐
运营活动
广告
关闭
领券