你能渐近分析C库吗?

问题描述 投票:0回答:1

例如,我有两个 C 库:musl 和 glibc。对于我的情况,我需要速度,因此我想使用“运行最快”的库。这是否涉及对每个库的每个函数的时间和空间复杂度进行编目?是否有客观的方法来确定哪个库的时间和空间复杂度最差?

c complexity-theory glibc musl
1个回答
1
投票

确定您使用的最快算法是通过基准测试完成的,这意味着使用实际样本来计时需要多长时间。

具体来说,确定算法的时间和空间复杂度并不能告诉您它有多快。这是衡量其性能如何扩展的指标。

© www.soinside.com 2019 - 2024. All rights reserved.