c/c++语言开发共享我应该考虑memmove()O(n)还是O(1)?

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

你能帮忙/解释一下吗?

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

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

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

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

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

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

      以上就是c/c++开发分享我应该考虑memmove()O(n)还是O(1)?相关内容,想了解更多C/C++开发(异常处理)及C/C++游戏开发关注计算机技术网(www.ctvol.com)!)。

      本文来自网络收集,不代表计算机技术网立场,如涉及侵权请联系管理员删除。

      ctvol管理联系方式QQ:251552304

      本文章地址:https://www.ctvol.com/c-cdevelopment/573616.html

      (0)
      上一篇 2021年3月8日
      下一篇 2021年3月8日

      精彩推荐