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

发布时间：2020-12-16 04:54:10 所属栏目：百科来源：网络整理

导读：这可能是一个愚蠢的问题,但我想计算一个算法的复杂性,我不确定 memmove()函数要考虑的复杂性. 你能帮忙/解释一下吗？ void * memmove ( void * destination,const void * source,size_t num ); 复杂度O(num)或O(1)也是如此.我想这是O(num),但我不确定我现在

这可能是一个愚蠢的问题,但我想计算一个算法的复杂性,我不确定 memmove()函数要考虑的复杂性.

你能帮忙/解释一下吗？

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

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

解决方法

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

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!