这可能是一个愚蠢的问题，但我想计算一个算法的复杂性，我不确定memmove()函数要考虑的复杂性。
你能帮忙/解释一下吗？
void * memmove ( void * destination, const void * source, size_t num );
复杂性O（num）或O（1）也是如此。我想这是O（num），但我不确定我现在缺乏对引擎盖下发生的事情的理解。
答案 0 :(得分：11)
由于memmove的运行时间与需要移动的字节数成正比增加，因此为O（n）。
答案 1 :(得分：2)
您正在将memmove()操作应用于算法中的所选元素或所有元素？您是否多次将memmove()应用于元素？
这些对算法的复杂性至关重要。
memmove()本身关于char处理的memmove()元素数组（memmove()为O（n））的复杂性可能与答案有所不同操作）。