你能渐近分析C库吗?

fae0ux8s  于 2023-10-16  发布在  其他
关注(0)|答案(1)|浏览(97)

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

xxb16uws

xxb16uws1#

确定最快的库是通过 * 基准测试 * 完成的,这意味着用实际的样本计时需要多长时间。
具体来说,确定算法的时间和空间复杂度并不能告诉你它有多快。这是衡量其性能如何扩展的指标。

相关问题