关于接入点几何加权质心的Big-O计算复杂度咨询
关于Big-O复杂度计算的疑问
我最近在计算一个公式的Big-O时间复杂度,公式对应的计算逻辑里,m是接入点总数(也就是复杂度计算里的迭代次数),i代表单个接入点。我之前从博客和学术社区的讨论中学习了Big-O表示法,现在针对这个公式做了如下推导:
公式里的各个计算步骤的运算次数如下:
d通过4种运算(乘法、减法、除法、幂运算)计算得出w通过2种运算(幂运算、除法)计算xw和yw各需2种运算(乘法、除法)
基于此,我推导该算法的复杂度为:
4*[m]+2*[m]+2*[m]+2*[m]
想请教大家两个问题:
- 这个推导是否正确?能不能近似为
O(m)? - 这个算法会和另一个计算复杂度为
O(N)(N为迭代次数,且N>>m)的算法以流水线方式结合:先完成m次迭代的算法1,再将其输出作为输入运行N次迭代的算法2,类似下面的非嵌套循环:
for(int i=0; i<m; i++){ System.out.println(i); } for(int j=0; j<N; j++){ System.out.println(j); }
请问最终的计算复杂度用Big-O表示法应为多少?
内容的提问来源于stack exchange,提问作者santobedi
相关产品推荐
相关产品推荐

