0

任何人都可以指出一些可靠的资源/文档，其中对不同复杂度类别的算法所花费的时间进行了一些真实的讨论，例如O (log n), O (n), O(n log n), O(n^2), O(n^3)等等。特别是我对一些可以回答以下问题的文档/站点感兴趣：

给定机器配置（CPU、内存）运行合并排序（或二进制搜索或其他一些标准算法）需要多长时间（以毫秒/秒为单位），其中 N 个实例作为输入，其中 N 可以在 100 到 100 万之间变化。

如果有人可以将我指向一个文档，该文档不仅可以给我以毫秒为单位的时间，而且还可以给我一个近似/启发式的能量成本的近似值/启发式方法，如果以上一些的话，那就更好了提到的算法在移动设备（智能手机）上运行。

4

1 回答 1

2

我已经花了一些时间来做你所要求的。这不是大学研究或实时/生产级别代码的级别，但它可能会有所帮助。

我已经实现了许多数据结构和算法，并使用已排序、未排序等数据对它们进行了测试。 http://github.com/phishman3579/java-algorithms-implementation

此外，您可以自己轻松获取其他信息，因为所有代码都是开源的并且在网站上。

于 2012-12-15T01:49:36.813 回答