这可能是一个愚蠢的问题,但我想计算一个算法的复杂性,我不确定
memmove()函数要考虑的复杂性.
你能帮忙/解释一下吗？
void * memmove ( void * destination,const void * source,size_t num );
复杂度O(num)或O(1)也是如此.我想这是O(num),但我不确定我现在缺乏对引擎盖下发生的事情的理解.
解决方法
由于memmove的运行时间与需要移动的字节数成正比增加,因此它是O(n).
