1回答
在线机器学习资源
、、
我想知道是否有关于“在线机器学习”的书籍/文章/教程？
例如，这个网站在一些方面有很好的课堂讲稿(来自lec16)：https://web.eecs.umich.edu/~jabernet/eecs598course/fall2015/web/。
或者这本书：
https://ii.uni.wroc.pl/~lukstafi/pmwiki/uploads/AGT/Prediction_学习_和_Games.pdf
我似乎在这方面找不到多少资料。我试着理解基本知识，而不是阅读研究论文。
如果有人能分享资源那就太好了。
浏览 0提问于2021-11-15得票数 2
回答已采纳
1回答
我正在尝试使用数字子集的倍数来计算一个已知和或与该和最接近的值。在这种方法中，我希望最小化倍数或系数。
例如，如果我有一个数字120，我有一组50s和20s，我会得到
120 = 2*50 + 1*20.
但是，这组数字可能是有限的，所以如果我只有1x50和6x20s，我将得到
120 = 6*20.
此外，如果我只有5x20s，因为我想最小化系数，所以我会有
110 = 1*50 + 3*20.
请注意，在这种情况下，该值是最接近总和的值。如果可以获得总和，则优先于具有与倍数较少的总和最接近的值。
有没有一个已知的算法来实现这个结果？
浏览 0提问于2017-11-05得票数 0
📷
我正试图找到一种方法来理解Berlekamp-Massey算法的过程。但是我很难理解这个过程的第四步，那就是B^{(r+1)}(x) = A^{(r)}/\delta^{(r)}。我从这篇论文中找到了这个算法，“Reed-所罗门码的VLSI体系结构:经典的、嵌套的、耦合的和超越的”。然而，我不知道这一步在做什么。有人能向我解释一下这一步的目的吗？
浏览 0提问于2021-02-06得票数 3
1回答
我最近完成了控制系统的MSc从一所顶尖的大学。在我看来，控制理论必须在数据科学中得到应用。我想在这个领域申请我的学位，但我想确定它与数据科学家的角色有关。
我特别感兴趣和经验的主题是状态空间控制、系统辨识、模型预测控制和最优控制。我设想，任何大型数据集的有效管理都必须涉及根据传递函数/状态空间模型(基于大量历史输入/输出数据)对系统建模。然后，这些模型可用于预测市场/变量随时间的演变，从而优化给定的成本函数，如利润、风险等。
如果这种角色存在于数据科学/其他领域，你能不能给我更多关于工作角色/行业的信息/想法以供研究。
浏览 0提问于2015-05-16得票数 3
2回答
我正在学习链接列表，问题是-编写一个函数来打印给定链接列表的中间项(假设LL有奇数节点)。
方法1-遍历LL并使用计数器计算节点数。添加1(使其为偶数)，并将计数器除以2(忽略差异的数学计算)。再过一遍LL，但这一次只到倒数第二项，然后返回.
void GetMiddleTermMethod1(){
//Count the number of nodes
int counter = 0;
Node n = FirstNode;
while (n.next != null){
浏览 1提问于2014-11-28得票数 3
回答已采纳
a<=b在性能上是否与a<b相似，或者是两次。考虑以下三种情况：
for (int i =0; i <= 10; i++) {
// Some operations here
}
for (int i =0; (i < 10) OR (i == 10); i++) {
// Some operations here
}
for (int i =0; i <10; i++) {
// Some operations here
}
你会怎么比较这三个？
浏览 10提问于2019-09-17得票数 0
回答已采纳
2回答
用于数字识别的支持向量机
、、、
我需要实现支持向量机数字分类器的概念教授。它应该是对我在画布中编写的输入进行分类的简单方法。但我需要从头开始实现它。语言并不重要。
谁能为我提供一步一步的指导如何可能做到这一点。任何材料的链接都会很有帮助。但我需要更多与实践而不是理论相关的东西。因为我已经读过一些关于它的理论文章了。并且对它应该如何工作有基本的想法，但是仍然有一些麻烦如何将这些想法转化为现实生活中的例子。
非常感谢。
浏览 0提问于2012-05-23得票数 0
回答已采纳
集群的默认设置似乎工作得很好-特别是EuclideanDistanceFunction。但是，我希望使用lng/lat形式的空间数据运行集群，并且当我更改距离函数时，elki会崩溃：
Running: -dbc.in /tmp/test_data_lnglat-test.dat -db.index tree.spatial.rstarvariants.deliclu.DeLiCluTreeFactory -algorithm clustering.DeLiClu -algorithm.distancefunction geo.LngLatDistanceFunction -deliclu.mi
浏览 0提问于2013-05-21得票数 0
回答已采纳
1回答
SHA用盐吗？
、、、、
我正试图决定我的密码加密的最佳哈希算法。
当我进入页面时，我可以清楚地看到它接受salt和迭代次数，实际上我可以在我的node.js脚本中提供这两种方法。与类似的情况是，它有salt和迭代次数。
但是当我去的时候，我甚至连盐渍和迭代次数都找不到。那她没有盐吗？但我偶尔会在互联网上偶然发现一些关于SHA盐渍的链接。
如果这个问题很愚蠢，我很抱歉，但是我真的对所有这些密码算法感到困惑。
附注：我使用node.js来处理这些算法。
浏览 9提问于2022-08-05得票数 0
回答已采纳
1回答
对我的团队来说，模仿代理(执行操作和评估奖励)成本太高了，这意味着我们唯一的选择就是在数据集上学习最优策略。好的是我们有大量的数据，这代表了一系列的状态，行动，奖励。我们可以对我们的特工进行数据培训。
我们还需要持续的行动，因为这套行动是很大的。因此，策略梯度是可行的，但它通常使用需要仿真器的参与者-评论家。我们不能效法，其他的选择是什么？
浏览 0提问于2018-04-13得票数 1
假设我的函数是(z :C -> C)
z = x - i*y
现在真正的问题是，
u(x, y) = x
想象中的部分是，
v(x, y) = -y
所以，当我们得到导数时，我们发现
d_u_x(x,y) = 1 # derivative of u wrt x
d_u_y(x,y) = 0
d_v_x(x, y) = 0
d_v_y(x, y) = -1
所以，这里，
d_u_x != d_v_y
因此，它不遵循Cauchy Reimann方程。
但是，然后是Wirtinger微积分，也就是说，我可以把我的函数写成，
u(x, y) = ((x + iy) + (x - iy))/2
浏览 26提问于2021-06-23得票数 1
1回答
我在python中使用提供的优先级队列实现实现了LFU缓存。
我已经在文章的末尾给出了代码。
但是我觉得代码有一些严重的问题：
为了给出一个场景，假设只有一个页面被连续访问(比如50次)。但是，这段代码总是将已经添加的节点标记为“已删除”，并再次将其添加到堆中。因此，基本上，它将有50个不同的节点为同一页。因此，极大地增加了堆大小。
这个问题几乎类似于Q1的电话采访和提到的人，双链接列表可以提供比堆更好的效率。谁能解释一下，怎么解释？
from llist import dllist
import sys
from heapq import heappush, heappop
浏览 3提问于2014-08-17得票数 2
回答已采纳
我目前正在大学学习机器学习，在的帮助下。我学习了PAC学习，Rademacher复杂性，增长函数和VC-维。纵观教科书和课程，我们似乎花了很多时间去寻找界限。
我有点搞不懂我们为什么要这么做。
找到这些界限到底有什么意义呢？
在现实世界中，这些界限是如何实际应用于机器学习的呢？
教科书和我的教授对回答我的问题都没有特别的帮助。
谢谢。
浏览 2提问于2019-09-27得票数 0
回答已采纳
我读了的文章，它建议(第1025页最后一段)有一个多项式时间算法来寻找一个k-tsp问题的最优使用二进制搜索。使用二进制搜索将意味着有一个算法，以检查是否存在一个解决方案与cost<X，该算法用于二进制搜索。我搜索了一下这个算法，唯一能找到的算法是非确定性算法(这非常微不足道)，但很明显，我正在寻找一个确定性算法。
我对此感兴趣是为了学习，
如有任何帮助/链接，将不胜感激。
编辑
我指的是寻找最优解的价值，而不是寻找最优解本身。
浏览 6提问于2011-12-22得票数 1
回答已采纳
1回答
实现文本分类的最佳方法(2个类)
、、、、
我必须为文本语料库编写分类器，它应该将我所有的文本分成两类。语料库非常大(近四百万用于测试，50000用于学习)。但是，我应该选择哪种算法呢？
朴素贝叶斯
神经网络
支持向量机
随机林
kNN (为什么不？)
我听说随机森林和支持向量机是最先进的方法，但是，也许有人对上面列出的算法有意见，并且知道，哪个是最快的，哪个更准确？
浏览 5提问于2013-12-24得票数 0
回答已采纳
4回答
有没有数据挖掘算法的比较？在性能、准确性和生成健壮模型所需的数据量方面进行比较。似乎像打包和提升这样的集成学习算法被认为是目前最准确的。我没有什么特别的问题要解决。这只是一个理论问题。
浏览 2提问于2010-02-07得票数 5
回答已采纳
例如，我们知道摩尔定律规定，芯片上晶体管的数量每1.8到2年翻一番(因此计算能力也在以这种速度增长)。这让我想到了编译器优化。编译器会变得更好吗?随着时间的推移，使代码运行得更快吗？如果是的话，是否有任何关于这种绩效如何提高规模的理论？如果我要使用1970年编写的一段用1970年的编译器优化编译的代码，那么同一台机器上的同一段代码会不会运行得更快，但会不会用今天的优化来编译呢？我能否期望今天编写的一段代码在100年内运行得更快，仅仅是由于更好的优化/编译器(显然独立于硬件和算法改进)？
浏览 8提问于2015-06-23得票数 0
回答已采纳
4回答
什么是一个很好的启发来解决下面的挑战？
高品质飞艇公司正在寻求扩大他们的销售到其他城市(N)，所以他们聘请您作为一个推销员飞往其他城市销售飞艇。随身携带飞艇可能很贵，所以你需要确定每次旅行要随身携带多少架飞艇，以及何时返回总部获取更多。优质的飞艇有无限的飞艇供应。
你可以只卖一个飞艇在每一个城市，但你不需要访问每一个城市，因为有些有昂贵的旅行费用。每个城市都有一个飞艇销售的初始价格，但随着更多的飞艇被出售，这个价格会下降一定的百分比(而且新奇感也会消失)。寻找一条能使利润最大化的好途径。
这一挑战类似于标准的旅行推销员问题，但也有一些额外的曲折:推销员需要跟踪自己的旅行成本和飞艇。每
浏览 5提问于2013-02-04得票数 5
1回答
假设我有N个未排序的整数数组。我想找到这些数组的交集。
有两种处理这个问题的好方法。
首先，我可以使用nlogn排序(如QuickSort或MergeSort )对数组进行排序。然后，我可以在每个数组的开头放置一个指针。将每个数组与其下面的数组进行比较，迭代数组指针较小的数组，或者如果它们都相等，就会找到一个交集。
这是一个具有固定内存的O(nlogn)解决方案(因为一切都是就地完成的)。
第二种解决方案是使用哈希映射，将第一个数组中出现的值作为键放入，然后在遍历其余数组时递增这些值(然后获取所有值为N的值)。这是一个O(n)解决方案，具有O(n)内存，其中n是所有数组的总大小。
理论上，前者
浏览 2提问于2015-11-10得票数 0
回答已采纳
3回答
我有一个概念上的问题，因为术语困扰着我。反向传播算法是一种神经网络训练算法，还是仅仅是一种递归算法来计算神经网络的雅可比？那么这个Jacobian将作为主要训练算法的一部分，例如最陡峭的下降？
因此，计算雅可比矩阵(神经网络输出到网络参数的偏导数)是一种训练算法还是一种数值方法？
浏览 0提问于2021-09-08得票数 4
回答已采纳
我正在开发一个依赖于RStan的，在后者中我似乎遇到了失败的模式。
我运行带有精确推理的贝叶斯逻辑回归(rstan::stan())，并使用变分推理(rstan::vb())得到非常不同的结果。以下代码下载德国Statlog Credit数据，并对该数据运行两个推论：
library("rstan")
seed <- 123
prior_sd <- 10
n_bootstrap <- 1000
# Index of coefficients in the plot and summary statistics
x_index <- 21
y_inde
浏览 24提问于2019-07-24得票数 2
1回答
如何生成随机稀疏正交矩阵？
我知道在枕木库中有一个稀疏矩阵，但它们通常是非正交的。我们可以利用QR-因式分解，但它不一定能保持稀疏性.
浏览 0提问于2018-02-01得票数 2
回答已采纳
1回答
我有一个游戏网格，我需要找出哪些游戏网格点没有落后于被占领的网格点从玩家的观点。可见点。我想首先定义一个可见点，因为它可能意味着许多事情，我必须弄清楚它：
如果从refference点的中心到两个最近的点的角的线不与任何被占领点相交，我称之为点可见点。在图像波纹图上，插图以橙色表示不可见，在green.中可见。
📷
根据这个定义，我们可以绘制出这样的地图：
📷
传奇：
📷
可见像素
📷
部分可见像素
📷
占用像素
📷
播放器
我对部分可见像素不感兴趣，但我需要找出哪些像素是可见的。我不知道从哪里开始。我唯一的想法是循环角度，但这在更大的地图上不起作用，在大地图上，一个迭代跳过许多实际像
浏览 0提问于2015-10-19得票数 4
3回答
什么是遗传算法，它相对于其他算法的实际优势是什么？它是否类似于任何常用的机器学习算法，如线性/logistic回归，神经网络，或基于树的方法，如梯度增强和随机森林？我听说它是基于其他型号的“变异”组合。这能让它更像一个合奏吗？
浏览 0提问于2016-06-29得票数 4
回答已采纳
我用锈菌编码了一种遗传算法来熟悉锈病。当我运行代码时，我发现(cargo run)和(cargo run --release)版本之间存在着极大的性能差异。我发现产生随机初始化基因的代码是造成这种情况的原因。
我搜索了是否有一种方法可以查看由Rust编译器优化的代码，并发现在Rust游乐场上是可能的。所以我去了，受到了一堆汇编代码的欢迎，我不知道怎么读。
下面的代码是我输入到Rust操场的代码。)对不起，代码太脏了。我对编程很陌生。)
如果编译时没有优化(cargo run)，平均运行时间为160秒。
使用优化(cargo run --release)编译时，平均运行时间为3秒。
编译器可能会
浏览 1提问于2020-08-11得票数 0
回答已采纳
6回答
算法:复杂性和优化的解释
、、、
我试图在网上找到一两个来源，用简单的术语来解释这些信息。同样，这个概念可以用在一种实际的方式来改进算法吗？如果是这样的话，是怎么做的？下面是我从联系人那里得到的一个简短的解释。
我不知道你在哪里能找到简单的解释。但我试着解释你。算法复杂性是一个术语，它解释了输入信息与需要处理的资源之间的依赖关系。例如，如果需要在数组中找到max，则应枚举所有元素并将其与变量(例如max)进行比较。假设数组中有N个元素。因此，该算法的复杂度为O(N)，因为我们一次枚举所有元素。如果将所有元素枚举2次，则复杂度为O(N*N)。二进制搜索的复杂度为O(log2(N))，因为它在每一步中搜索的面积减少了一半。此外，
浏览 1提问于2011-01-09得票数 0
回答已采纳
1回答
在布局类型之间进行权衡
、、、
在我的应用程序中，我有一个布局，可以在一个RelativeLayout中创建，也可以用嵌套的LinearLayout创建。
布局之间是否存在已知的权衡？我的意思是，有没有像1个RelativeLayout等于3个嵌套的LinearLayout之类的等式？谢谢!
浏览 0提问于2013-05-28得票数 1
回答已采纳
我有一个部分约束(在参数中)最小化问题，我目前正在使用Octave的fminunc函数来解决这个问题，但是在目标函数本身中，约束是通过使用if语句来实现的，如果任何约束被违反，就会产生一个真实的最大成本。
但是，该问题也可以通过显式提供约束的参数的上、下界fmincon来解决。我可能还可以使用其他更“复杂”的函数，比如sqp来解决这个问题。
我要解决的问题是：-找到“a”到“f”这样的值
C1 - a = C2 * K
C3 + b = C4 * K
C5 - c = C6 * K
C7 - d = C8 * K
C9 + e = C10 * K
C11 - f = C12 * K
wher
浏览 1提问于2021-07-02得票数 0
2回答
我自己编写了CUDA内核。与CPU代码相比，我的内核代码比CPU快10倍。
但我对我的实验有疑问。
我的程序是否使用所有GPU内核、适当的共享内存使用、足够的寄存器计数、足够的占用空间进行了充分的优化？
我如何评估我的内核代码的性能？
理论上如何计算CUDA的最大吞吐量？
CPU的GFLOPS和GPU的GFLOPS和GFLOPS速率的比较是透明的理论性能，对吗？
提前谢谢。
浏览 1提问于2012-08-11得票数 5
回答已采纳
1回答
如何找到一组点的最大可能多边形？
例如，给出了以下几点：
0 | 3
4 | 0
1 | 1
0 | 0
->使用第一个、第二个和第四个点来构建多边形(第三个点没有用)
浏览 2提问于2011-02-01得票数 2
回答已采纳
我正在开发一个Android游戏的寻路算法，我可以写一个递归版本(这很好，但需要一个很大的堆栈，所以我可能需要为此创建一个具有更大堆栈大小的专用线程)，以及一个使用缓冲区(而不是递归)的“循环”版本。这也是一个很大的问题，我事先不知道缓冲区的大小，所以目前只有基于堆栈的解决方案看起来是可行的。
我知道这可能是一个算法理论或一般的计算机科学问题，但可能是Android特有的，因为栈的大小毕竟是系统特有的特性。
一般来说，在Android上哪个应该更高效(速度)？堆栈还是依赖于缓冲区(堆)的堆栈？请注意，这个问题在体系结构方面接近问题(假设算法的复杂性与算法是递归的还是基于循环的算法无关)。
浏览 1提问于2012-05-18得票数 0
回答已采纳
1回答
摘要：在使用Linq OrderBy和比较器时，我看到OrderBy将项与自己的Compare (x, x)进行比较，并看到它多次比较相同的项Comparer (x, y)。
为什么OrderBy Compare (x, x)
为什么OrderBy要多次比较相同的项目？
问题描述
如果您有(可能是空的)项序列，并且需要最大的项，则可以使用OrderBy(...).FirstOrDefault()。
我想，如果你只使用最大的一件，订购数千件商品是浪费处理能力的。通过创建某种Max方法，您可以尝试在一个枚举中找到这个最大的元素。
同样，如果您搜索最大的几个元素:为什么订购所有的项
浏览 4提问于2021-05-18得票数 0
回答已采纳
1回答
想象一下，您有一个非常大的数组，它的元素集合无法放入计算机的内存中。如何在Python中计算这个数组的平均值、中位数、标准差和其他汇总统计值？
我找到了，它解释了增量计算平均值的数学原理，并提供了一个包含列表或迭代器对象的Python函数，但由于不一定总是能够访问迭代器对象，所以我将其实现为一个行为类似于collections.Counter的类。但是一个人如何去计算像std，min，max，median，skewness，kurtosis等东西呢？
下面的代码是一个实现增量mean、min和max的最小工作示例，并显示了其他代码适合的地方：
class Inc_sumstats(object
浏览 1提问于2016-03-30得票数 2
1回答
用Java编写的算法应该比用JRuby编写的算法快，对吧？
然而，如果我用Java语言编写算法，然后从JRuby调用它，我还能获得java的性能优势吗？
我之所以这样问，是因为我正在为我的JRuby on Rails应用程序编写一个非常复杂的实用程序类，并且需要选择是用Java语言还是用JRuby。
因此，如果我使用以下代码：
class UtilitySampleWrapper
include Java
require 'utility.jar' #could also use .js class files if that makes a difference
浏览 2提问于2010-09-07得票数 1
回答已采纳
4回答
可能重复: 什么时候优化不是过早的，也不是邪恶的？
在设计我自己的.Net SQL访问库时，我发现我希望所有事情都能尽可能快地运行，所以我倾向于研究最快的处理方法。这常常被批评为早熟的优化，而我只是在寻找最快的方法去做一些事情。
我的问题是，性能设计和早熟优化之间是否存在交叉？
浏览 0提问于2011-11-10得票数 0
我被告知，如果你在gpu计算方面足够熟练，那么性能没有差别。而库达的表现更好只是因为nvidia希望如此。我还读过图形api的计算着色器不如OpenCL/cuda好。我不明白计算着色器与Cuda/OpenCL有什么不同，为什么它们会慢(如果是)。我想知道这一点，因为OpenCL对我来说很难理解和设置。使用OpenGL计算着色器会有性能上的影响吗? Vulkan计算着色器会比OpenGL的性能更好吗？
浏览 0提问于2021-03-15得票数 2
回答已采纳
2回答
我是在一次面试中被问到的，这是一种有效的解决问题的方法。
现在我可以做两件事：
从i=0开始到i= n/2，比较ith和n-ith字符是相等的。
我可以使用递归来检查第一次和最后一次是否相同，而字符串的其余部分是一个淡色码。
第二种是递归的。我的问题是，算法的递归版本和非递归版本的空间复杂度有什么不同？
浏览 4提问于2012-05-30得票数 10
回答已采纳
1回答
在许多强化学习( RL )论文中，马尔可夫决策过程(MDP)是强化学习问题的典型问题集。这种设置的真正好处是什么？一些论文使用LSTM作为其策略网络结构，这显然违反了MDP假设，并且更有意义。
浏览 3提问于2017-04-04得票数 0
2回答
有没有人能简单地解释一下缓存感知算法？有很多可用的链接，但这些网站上的阅读材料是学术性质的，阅读和理解起来很耗时。
浏览 2提问于2009-01-23得票数 11
回答已采纳
2回答
隐图上令人惊叹的算法族
、、、
根据定义，动态编程几乎是在隐式dag上找到最短/最长路径。每个DP算法都是这样做的。
可以松散地描述为在隐式平面图中计算完美匹配的东西。
所以，我的问题是:有没有其他的算法家族在隐式图上使用众所周知的算法来实现相当大的加速比？
浏览 0提问于2010-04-22得票数 3
回答已采纳
1回答
目标是最小化神经网络设置中实际向量和预测向量之间的角度。有没有人能检查一下下面的执行是否正确？ criterion = nn.CosineSimilarity()
loss = torch.mean(torch.abs(criterion(actual_vectors,predicted_vectors)))
#back-propagation on the above *loss* will try cos(angle) = 0. But I want angle between the vectors to be 0 or cos(angle) = 1.
loss = 1 - lo
浏览 46提问于2020-12-25得票数 0
回答已采纳
我查看了，如果我正确理解的话，在通过几个线程(矩阵syn0、syn1、syn1neg的同步)训练神经网络时，没有数据访问同步。这是正常的训练实践，还是一个错误？
浏览 0提问于2019-04-15得票数 0
回答已采纳
我希望这不会结束，因为它与我还不能理解的算法有关(它也相当长，因为我对它是如何完成的太困惑了)。基本上，很多年前，我曾在一家共同基金工作，我们使用不同的工具来选择、优化投资组合，以及对现有的投资组合进行对冲。我们将获得这些结果，并进行自己的修改，然后将它们出售给客户。在我的公司缩小规模后，我决定试一试(创建软件并包括我的定制)，但我不知道如何为软件实际生成组合。
经过6个月的尝试，我接受了我的方法是不可能的。我试图使用像Knuth的书中的组合算法，以及做bit组合，试图找到纽约证券交易所(5,000+股票)上的每一个可能的投资组合(我将其限制为30只股票)。但据我采访过的每个人说，这将花费我数
浏览 1提问于2012-05-20得票数 4
回答已采纳
1回答
我发现了以下七个分类器的列表：
线性分类器: Logistic回归，朴素贝叶斯分类器
最近邻
支持向量机
决策树
升华树
随机林
神经网络
什么是遗传算法，为什么它们不被认为是七个分类器的一部分？
浏览 0提问于2019-10-26得票数 0
回答已采纳
1回答
问题如下：
我在磁盘上有一个非常大的文件(例如1TB)，现在我想用最少的磁盘读取次数从磁盘上的这个文件读取N个页面(离散的，不连续的，具有巨大的扩展)(或者说我想通过最小化磁盘中的旋转和寻道延迟来最小化从磁盘读取这N个页面所需的时间)。理想的情况是，我从一个页面开始读取，并且在磁盘上的轮换结束之前完成了所有读取。页面位置的差异是巨大的，所以我不能简单地从第一页到最后一页发出一个读取命令，覆盖所有N个页面。这将占用大量的内存来存储。(额外-我正在浏览一些材料，在数据库中遇到了"“机制。我通读了一下，发现这样的实现可以解决我的问题。)
有没有人能帮我用C语言解决这个问题？提前感谢！
浏览 1提问于2011-07-24得票数 0
5回答
下面的算法在bigO中的运行时间是多少？
for(int i=1;i<=n;i++){
for(int j=i;j<=n;j++){
for(int k=j; k<=n;k++){
for(int l=k; l<=n;l++){
...
}
}
}
}
浏览 0提问于2013-01-11得票数 1
回答已采纳
1回答
我正在尝试使用ELKI库实现一个DBSCAN集群测试应用程序。我的数据集是6维的，由大约100.000个对象组成.
我尝试在我的代码中使用R*-Tree ELKI优化，但是对代码进行基准测试，它似乎仍然适用于O(n^2)。
这是我在应用程序中使用的代码：
ListParameterization dbscanParams = new ListParameterization();
dbscanParams.addParameter(DBSCAN.Parameterizer.EPSILON_ID, eps);
dbscanParams.addParameter(DBSCAN.Parameteri
浏览 3提问于2014-07-18得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储活动推荐
腾讯云开发者
