【发布时间】:2018-04-09 17:42:11
【问题描述】:
所以我在 java 中编写了以下主要函数来计算 1000 个随机生成的长度为 10、20、50 和 100 对的 editdistancee。对于长度 10 n 20 它运行良好,但对于长度 50,它给出了这个错误. “线程“主”java.lang.OutOfMemoryError 中的异常:Java 堆空间”。我很困惑该怎么办。任何帮助将不胜感激。
for (j=0; j< numoftimes; j++) {
for (int i = 0; i < len2; i++) {
s5r += (char) ( 'a' + r.nextInt(26));
s6r += (char) ( 'a' + r.nextInt(26));
}
starttime2 = System.nanoTime();
int distance2 = editDistance(s5r,s6r);
endtime2 = System.nanoTime() - starttime2;
}
avg_CPUtime2 = (endtime2/numoftimes);
System.out.println("Average CPU time in nanoseconds for 1000
pair of random words of length "+len2+" : "+avg_CPUtime2);
int len3 = 100;
long starttime3 = 0;
long endtime3 = 0;
long avg_CPUtime3 = 0;
String s7r = "";
String s8r = "";
for (j=0; j< numoftimes; j++) {
for (int i = 0; i < len3; i++) {
s7r += (char) ( 'a' + r.nextInt(26));
s8r += (char) ( 'a' + r.nextInt(26));
}
starttime3 = System.nanoTime();
int distance3 = editDistance(s7r,s8r);
endtime3 = System.nanoTime() - starttime3;
}
avg_CPUtime3 = (endtime3/numoftimes);
System.out.println("Average CPU time in nanoseconds for 1000
pair of random words of length "+len3+" : "+avg_CPUtime3);
结果是这样的
Average CPU time in nanoseconds for 1000 pair of random words of length 10 :
674163
Average CPU time in nanoseconds for 1000 pair of random words of length 20
: 3128792
Exception in thread "main" java.lang.OutOfMemoryError: Java heap space
at algorithmDesign.Sequences.editDistance(Sequences.java:12)
at algorithmDesign.Sequences.main(Sequences.java:116)
【问题讨论】:
-
我的猜测是
editDistance的实现很差,但是没有看到该方法背后的代码,很难知道如何帮助您。
标签: java edit-distance