分类：时间复杂度

2021
08-06

浅谈c++性能测试工具之计算时间复杂度

googlebenchmark已经为我们提供了类似的功能，而且使用相当简单。具体的解释在后面，我们先来看几个例子，我们人为制造几个时间复杂度分别为O(n),O(logn),O(n^n)的测试用例：//这里都是为了演示而写成的代码，没有什么实际意义staticvoidbench_N(benchmark::State&state){intn=0;for([[maybe_unused]]auto_:state){for(inti=0;i<state.range(0);++i){benchmark::DoNotOptimi... 继续阅读 >