algorithm - Glibc 字符串操作函数的算法复杂度

Question

我意识到 Glibc 源代码经过了极大的优化，并且是手工编码的汇编。是否有任何文档分析了常用字符串操作函数（如strmcp、strncmp等）的算法复杂性（Big O）？

标签： algorithmtime-complexity

Answer 1

可能没有这方面的文档，因为它很简单。strcmp和是 O(n) strncmp。