这可能是一个愚蠢的问题，但是我想计算我的一种算法的复杂度，而且我不确定memmove()函数要考虑哪种复杂度。
您能帮忙/解释一下吗？
void * memmove ( void * destination, const void * source, size_t num );
复杂度O(num)或O(1)也是如此。我想它是O(num)，但是我不确定，因为我目前缺乏对幕后情况的了解。
最佳答案
由于memmove的运行时间与所需移动的字节数成正比，因此为O(n)。
关于c - 我应该考虑memmove()O(n)还是O(1)？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/2710002/