我应该考虑memmove()O(n)还是O(1)？

概述这可能是一个愚蠢的问题,但我想计算一个算法的复杂性,我不确定 memmove()函数要考虑的复杂性. 你能帮忙/解释一下吗？ void * memmove ( void * destination, const void * source, size_t num ); 复杂度O(num)或O(1)也是如此.我想这是O(num),但我不确定我现在缺乏对引擎盖下发生的事情的理解. 由于memmove的 这可能是一个愚蠢的问题,但我想计算一个算法的复杂性,我不确定 memmove()函数要考虑的复杂性.

你能帮忙/解释一下吗？

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

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

解决方法 由于memmove的运行时间与需要移动的字节数成正比增加,因此它是O(n). 总结

以上是内存溢出为你收集整理的我应该考虑memmove()O(n)还是O(1)？全部内容，希望文章能够帮你解决我应该考虑memmove()O(n)还是O(1)？所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。