java big o_java – 计算Big-O复杂性

我最终会给这个程序一个类似60,000个400像素图像的输入文件,所以我试着想一想这个代码如何用大输入运行.为了便于阅读,我用“blah”和所有带有简单字母(nn,mm和kk)的ArrayList名称替换了不重要的东西.

for (Perceptron P : nn){

//blah

}

for (Perceptron P : mm) {

//blah

}

for (Perceptron P : kk){

//blah

}

for (Perceptron P : mm) {

for (int i = 0; i < nn; i++) {

//blah

}

for (int j = 0; j < kk; j++){

//blah

}

for (Perceptron X : nn){

for (Perceptron Y : mm){

//blah

}

for (Perceptron Z : kk){

for (Perceptron Y : mm){

//blah

}

我认为答案是O(nn mm kk mm(nn kk)nnmm kkmm).如果我知道nn是400,mm是300,kk是10,那么这是O(246710).但是现在我被卡住了.我真的不知道O(246710)是什么意思.我是否必须一次仅针对其中一个变量计算big-O？如果是这样,那会有什么好处呢？我只是想知道这将如何表现.谢谢

解决方法:

Big-O仅涉及运行时间中的最大项,在这种情况下为O(mm *(nn kk)).生成此术语的代码部分是以下嵌套循环：

for (Perceptron P : mm) {

for (int i = 0; i < nn; i++) {

//blah

}

for (int j = 0; j < kk; j++){

//blah

}

如果你告诉我们kk,mm和nn与图像的实际大小有什么关系,那么我们可以用更有意义的术语来限制你的运行时间.

标签：java,big-o,time-complexity

来源： https://codeday.me/bug/20190727/1556502.html

java big o_java – 计算Big-O复杂性相关推荐

Java基础-时间复杂度计算方式
Java基础-时间复杂度计算方式作者:尹正杰版权声明:原创作品,谢绝转载!否则将追究法律责任. 时间复杂度通常是衡量算法的优劣的,衡量算法的时间严格来讲是很难衡量的,由于不同的机器性能不用环境 ...
java精确除法计算，四舍五入 Java问题通用解决代码
java精确除法计算,四舍五入 Java问题通用解决代码参考文章: (1)java精确除法计算,四舍五入 Java问题通用解决代码 (2)https://www.cnblogs.com/svenne ...
Java判断工作日计算,计算随意2个日期内的工作日
当前位置:我的异常网» Java Web开发 » 计算随意2个日期内的工作日计算随意2个日期内的工作日 www.myexceptions.net 网友分享于:2013-08-17 浏览:51次 ...
【Java】Float计算不准确
大家可能都遇到过,float在计算某些值时,会有不准确的情况. 比如如下情况: > 计算不准确 package com.nicchagil.study.java.demo.No10float计算 ...
Java练习 SDUT-1586_计算组合数
计算组合数 Time Limit: 1000 ms Memory Limit: 32768 KiB Problem Description 计算组合数.C(n,m),表示从n个数中选择m个的组合数. ...
java 多线程统计质数,Java 七多线程计算某个范围内的质数
Java 7 多线程计算某个范围内的质数不多说了,看代码通用类 package java7.concurrency.math; /** * This class generates prime n ...
java指定日期计算一年内第几天和给出一年内第几天算出指定日期
java指定日期计算一年内第几天和给出一年内第几天算出指定日期 1.计算一年内第几天,部分参考的是https://blog.csdn.net/xinpengfei521/article/details ...
Java实现标题相似度计算，文本内容相似度匹配，Java通过SimHash计算标题文本内容相似度
目录一.前言二.关于SimHash 补充知识一).什么是海明距离二).海明距离的应用三).什么是编辑距离三.SimHash算法的几何意义和原理一).SimHash算法的几何意义二). ...
java 计算星座算法,java 依据生日计算星座
当前位置:我的异常网» 编程 » java 依据生日计算星座 java 依据生日计算星座 www.myexceptions.net 网友分享于:2013-09-06 浏览:344次 java 根据 ...

java big o_java – 计算Big-O复杂性

java big o_java – 计算Big-O复杂性相关推荐

最新文章

热门文章