JAVA算法复杂度

wojjk 2011-08-30 05:00:53

由于JAVA库函数给我们带来了编程的方便
但是，一个算法的好坏似乎就不好判断了

有没有什么好的方法来判断出一个算法的复杂度？

...全文

188 5 打赏收藏转发到动态举报

写回复

5 条回复

切换为时间正序

请发表友善的回复…

发表回复

蒙奇D路飞 2011-08-30

打赏
举报

回复

楼上说的有理，但是这个不太固定，只能因地制宜

teemai 2011-08-30

打赏
举报

回复

首先算法的好坏就涉及到很多方面，这个很大一部分是靠经验去估计的。

turing-complete 2011-08-30

打赏
举报

回复

可以根据输入规模的变化与时间变化之间的差异来估算一下，大概是什么阶的

阳明 to life 2011-08-30

打赏
举报

回复

跟进源码看看没源码就只能根据最平常的实现方法估计了

iambic 2011-08-30

打赏
举报

回复

经验。一个操作的复杂度应该是显而易见的。不显而易见的应该在文档里说得很清楚。

选择排序、冒泡排序、归并排序、快速排序、插入排序的算法原理。不同排序算法时间效率的经验分析方法，验证理论分析与经验分析的一致性。

快速幂基于java实现的快速幂、快速乘算法，利用二进制位运算将O（n）的算法复杂度降到O（logn）

Java数组（冒泡，选择，插入希尔）递归算法的复杂度

shell network perl sed awk 算法 java 数据结构

并行处理对算法复杂度没有影响。如果你的算法的时间复杂度为 O(nlogn)，让算法在 c 个处理器上运行，事件复杂度仍然为 O(nlogn/c)，因为 c 只是算法中的一个无关紧要的常量。你节省的仅仅是时钟时间（wall-clock ...

50,530

社区成员

85,610

社区内容

发帖

与我相关

我的任务

javaspring bootspring cloud 技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章