c - string.h 中 strncmp 的复杂性

Question

我想知道int strncmp(const char *__s1, const char *__s2, size_t __n)C 库中的时间复杂度（string.h).

我必须研究调用 strncmp 数千次的整个程序的复杂性，我不能忽视这种复杂性。
我在哪里可以找到有关 c 库函数复杂性的文档？

Answer 1

该标准对复杂性没有要求。这完全取决于实施。但绝对没有理由期望它是什么O(__n)

• 编写一个满足O(__n).

• 不可能写出比 更好的实现O(__n)，所以这不会发生。

但是如果你想确定，你必须研究你正在使用的特定实现。