我应该考虑memmove（）O（n）还是O（1）？

这可能是一个愚蠢的问题，但我想计算一个算法的复杂性，我不确定memmove（）函数要考虑的复杂性。

你能帮忙/解释一下吗？

void * memmove ( void * destination, const void * source, size_t num ); 

复杂度O（num）或O（1）也是如此。 我想这是O（num），但我不确定我现在缺乏对引擎盖下发生的事情的理解。

Answer 1

由于memmove的运行时间与需要移动的字节数成正比增加，因此它是O（n）。

Answer 2

您将memmove()操作应用于算法中的所选元素或所有元素？ 您是否多次将memmove()应用于元素？

这些对于算法的复杂性至关重要。

这个答案可能与memmove()本身关于memmove()处理的char元素数组的复杂性有所不同（ memmove()是一个O（n）操作）。