如何解决如何用Google基准恰当地表示多变量复杂度？
Google微基准测试库支持估算算法的复杂度，但一切都通过告诉框架N的大小来表示。我很好奇在此框架中表示M+N算法的最佳方法是什么。在测试中，我检查了测试中M＆N值的笛卡尔积。
我是否使用SetComplexityN调用M+N（对于我假设O(MN)与SetComplexityN类似的M*N算法，＆）？如果我想对算法的复杂性进行硬编码（相对于最佳拟合），benchmark::oN会映射到M+N，而benchmark::oNSquared映射到O(MN)吗？
解决方法
这不是我们在图书馆中考虑过的东西。
如果将复杂度设置为M+N并使用oN，则用于最小最小二乘计算的拟合曲线在M+N中将是线性的。
但是，如果您将复杂度设置为M*N并使用oNSquared，那么我们将尝试适应pow(M*N,2)，这可能不是您想要的，因此我认为仍然使用{ {1}}合适。
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
