作者：黄天元，复旦大学博士在读，热爱数据科学与开源工具（R），致力于利用数据科学迅速积累行业经验优势和科学知识发现，涉猎内容包括但不限于信息计量、机器学习、数据可视化、应用统计建模、知识图谱等，著有《R语言数据高效处理指南》。知乎专栏：R语言数据挖掘。邮箱：huang.tian-yuan@qq.com.欢迎合作交流。
如果修过数据结构与算法，或者对计算比较熟悉的用户应该都知道算法复杂度的概念。它可以分为时间复杂度和空间复杂度，时间复杂度是指执行算法所需要的计算工作量；而空间复杂度是指执行这个算法所需要的内存空间。关于更加详尽的解释，参考这个答案：
如何理解算法时间复杂度的表示法，例如 O(n²)、O(n)、O(1)、O(nlogn) 等？
上面的答案解释得很清楚，这里要告诉大家，如果用R语言，怎么来获知算法复杂度多少。那就是使用GuessCompx包，链接如下：
CRAN - Package GuessCompx它的输入为一个函数和一个数据，数据必须能够作为第一个参数导入函数来进行计算。获得的结果可以打印出来，同时也有可视化的方法进行表示。
最后附上教程和参考文献：
GuessCompx: an R package to Empirically Estimate Algorithm Complexity
原文作者：；如有侵权，请联系管理员删除。
上一篇：
好程序员大数据学习路线hbase快速入门
下一篇：
SQL 运行时性能统计信息的获取
请登录后发表评论
登录
全部评论
