任何人都可以向我指出一些可靠的资源/文档，其中对不同复杂性类别的算法所花费的时间进行了一些真实的讨论，例如： O (log n), O (n), O(n log n), O(n^2), O(n^3)等。特别是我对一些文件/网站感兴趣，可以回答以下问题：
给定一个机器配置（CPU，内存）以N个实例作为输入运行mergesort（或二进制搜索或其他一些标准算法）需要多少时间（以毫秒/秒为单位），其中N可以从100变为1百万。
如果有人可以指出我的文件不仅能给我几毫秒的时间，而且还可以给我一个近似/启发式的焦耳/ KJoules的能量成本，如果有的话会更好上述算法的运行是在移动设备（智能手机）上运行的。
答案 0 :(得分：2)
我花了一些时间做你正在问的问题。这不是大学研究或实时/生产水平代码的水平，但它可能有所帮助。
我已经实现了许多数据结构和算法，并使用排序，未排序等数据对它们运行测试。 http://github.com/phishman3579/java-algorithms-implementation
此外，您可以轻松获取其他信息，因为所有代码都是开源的，并且在网站上。