C语言中memset函数的复杂性

前端之家收集整理的这篇文章主要介绍了C语言中memset函数的复杂性前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
我和一些朋友讨论了一段代码,我们讨论了在C中使用memset函数,如果我们初始化一个大小为N的数组,这个函数的Big-O表示法的顺序是什么?

解决方法

在您可以直接访问页表并且以分层方式存储的系统上,通过将整个虚拟地址映射替换为对单个页面的写时复制引用,可以在O(log n)中实现memset填充给定的字节值.但请注意,如果您将来对该对象进行任何修改,则memset的正常O(n)成本将被推迟到页面错误,以在修改页面时实例化单独的页面副本.
原文链接:https://www.f2er.com/c/117622.html

猜你在找的C&C++相关文章