腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
3
回答
用最坏/avg/最佳情形进行渐近
分析
、
、
、
、
我知道最坏的/avg/最好的情况是用来确定
算法
的复杂度时间成一个函数,但是它是如何用于渐近
分析
的呢?我理解上/紧/下界(
大
O,
大
欧米茄,
大
θ)是用来比较两个函数,并看到它的极限(增长)是从另一个角度看的,随着n的增加,但我很难看出最坏/avg/最佳情况
大
O和渐近
分析
之间的区别。把我们的最坏/avg/最佳情况
大
O计算到渐近
分析
和测量界,我们到底能得到什么呢?
浏览 5
提问于2013-08-11
得票数 0
回答已采纳
3
回答
如何扩大
算法
开发
的规模?
在进行探索性
数据
分析
和
开发
算法
时,我发现我的大部分时间都花在可视化、编写代码、在小
数据
集上运行、重复的循环中。我所拥有的
数据
往往是计算机视觉/传感器融合类型的东西,而且
算法
是视觉密集型的(例如,目标检测和跟踪等),而现成的
算法
在这种情况下不起作用。如何加快
算法
开发
本身并使其更具可伸缩性?如何减少迭代次数?(尤指)如果不尝试不同的版本并检查它们的行为,哪种
算法
,更不用说它的
浏览 0
提问于2014-05-14
得票数 21
2
回答
算法
分析
-
大
O
、
对于(int = 0;i<N/ 2;i=i+ 1)对于(int = 1;j<N/ 2;j=2* j) StdOut.print(**“); 我知道Big表示法是如何工作的,但是当你乘以2时,我对内环中的增量更困惑。我认为它是A是因为外循环是对数(?),但正如我所说的,我对内环不太确定。提前谢谢你
浏览 0
提问于2018-08-20
得票数 1
回答已采纳
1
回答
为什么在模拟映射中O(n^2)比O(n)快?
、
、
给定两个列表A和B,B是A的一个列,B是A的一个列,B是通过随机化A中元素的顺序来生成的。我们想要找到一个指数映射P,从A到B,A映射Pi = j表示A中的ith元素出现在B中的索引j处,这些列表A和B可能包含重复的元素。A= 12,28,46,32,50 B= 50,12,32,46,28我们应该返回1,4,3,2,0public int[] anagramMappings(int[] A, int[] B) { int count = 0; for (int i = 0;
浏览 1
提问于2018-05-15
得票数 2
回答已采纳
2
回答
大
O,
算法
分析
、
我想知道下面每一条语句的
大
O符号是什么: for i=1 to N^2 do: 'Sum += 1; Sum =0肯定是O(1),因为它只执行一次
浏览 0
提问于2013-09-08
得票数 3
回答已采纳
1
回答
算法
分析
大
欧
、
、
我想找出每一行代码的大号。我能得到前2行,但第3行是混乱的。for i <- 0 to n do // O(n + 3) for k <- 0 to j do // { k <- k + 1 } // { j <- j + 1 }
浏览 4
提问于2014-03-01
得票数 0
回答已采纳
1
回答
大
-Theta
算法
分析
、
、
我正在做一些
算法
分析
实践中的介绍性问题,但在某些方面仍然有些不稳定。我试过下面的练习,但没有答案。评论是我自己的作品。我想知道在这方面有经验的人是否愿意看我的尝试,并让我知道我是否正确地对待它。“给出下列伪码的渐近最坏的运行时间,作为一个
大
-Theta表达式。”
浏览 7
提问于2017-05-30
得票数 0
回答已采纳
1
回答
用
大
θ
分析
算法
、
、
我不得不说这三种
算法
的时间复杂度。有没有可能有人能看出来他们是对的?我知道θ是
大
O和欧米茄的平均值。但我觉得,在
分析
代码和用
大
O符号编写代码时,情况基本上是一样的。
浏览 3
提问于2019-03-02
得票数 2
回答已采纳
1
回答
渐近
分析
与
大
O
、
、
、
i++) { }}O(1 + N^2 + 1 + N) = O(N^2)1 + N^2 + 1 + N1 + N^2 + 1 + N = N^21 + N
浏览 1
提问于2018-09-20
得票数 0
2
回答
算法
分析
--
大
O符号
、
确定
数据
结构和
算法
运行时间(Big表示法)的好策略是什么?我有以下的计算运行时间,我有困难,它将是什么。 AINC是一个包含n个整数按递增顺序排列的数组。
浏览 3
提问于2010-12-14
得票数 0
回答已采纳
3
回答
算法
分析
:
大
O解释
、
、
我目前正在上
算法
课。
浏览 2
提问于2016-01-26
得票数 0
回答已采纳
3
回答
分析
这个
算法
(
大
o)
、
、
问题 { } }尝试 通过查看“
算法
因为有一个嵌套的while循环,而且因为每个while迭代n个时间,我猜这个
算法
是O(n^2)。对吗?
浏览 2
提问于2013-07-26
得票数 1
回答已采纳
3
回答
Python中最快的集群包是什么?
、
、
、
、
我想对1,300列和500,000行的
数据
集进行聚类
分析
。SciKit-学习慢吗?
浏览 0
提问于2023-03-07
得票数 1
回答已采纳
5
回答
大
O
分析
的
算法
、
、
、
你们所有的
算法
在这两个方面都有令人惊叹的(困难的,奇怪的)复杂性
分析
-结果O符号和它们
分析
方式的唯一性?
浏览 0
提问于2009-02-23
得票数 7
1
回答
算法
分析
大
O符号
、
在这个问题上我需要帮助。我真的不知道该怎么做。
浏览 0
提问于2011-04-29
得票数 1
1
回答
算法
的
大
O
分析
?
、
、
、
这似乎是一种基于Mergesort的搜索
算法
。它将用于排序的数字数组。
大
O复杂度仍然是O(n log )吗?fastSearch(data, midpoint+1, max, target); } return found;这是我自己做的
分析
,我只想确认我是否正确: 每一次通过
数据
都会使子部分的大小加倍。它采用log(n)倍,
数据
的每一次传递都与项的数量成正比。因此,它是O(n log )。
浏览 2
提问于2013-11-26
得票数 0
回答已采纳
1
回答
Weka中的KNN
算法
在大型
数据
集上从未完成
、
、
、
、
返回一个关于
数据
挖掘的问题,并在
数据
挖掘方面与Weka和WekaSharp合作。通过WekaSharp,我对一个相当
大
的
数据
集-- KDD Cup 1999 10%
数据
库( ~70 mb)做了一些
分析
。用决策树J48
算法
和朴素贝叶斯
算法
分别在10 ~ 30 min内完成,取得了良好的效果。当我通过KNN
算法
运行相同的
数据
并且它从未完成
分析
时,它不会出错,它只是永远运行。当我在较小的样本
数据<
浏览 2
提问于2013-11-26
得票数 2
回答已采纳
2
回答
数据
科学与
算法
开发
的区别
、
、
我在
数据
科学领域看到了很多工作机会,但我不确定
数据
科学家和深入学习
算法
开发
人员之间的区别。 有人能给我解释一下吗?
浏览 0
提问于2020-07-20
得票数 2
2
回答
算法
分析
,
大
O符号作业
嗨,有人能给我解释一下如何解决这个作业吗?(n + log )3^n= O((4^n)/n)。我认为这与解决这个不等式是一样的:(n + log )3^n< c((4^n)/n))。
浏览 4
提问于2010-01-23
得票数 1
5
回答
大
O
算法
案例
分析
为什么
大
O最常与函数的最坏和平均情况的复杂性相关联?
浏览 0
提问于2011-05-11
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
python实现数据挖掘经典算法之关联分析Apriori算法
数据结构与算法分析笔记——LRU算法缓存实现
数据压缩算法:LZ77 算法的分析与实现
数据挖掘十大算法
一文读懂数据分析师最常用的10大机器学习算法!
热门
标签
更多标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
活动推荐
运营活动
广告
关闭
领券