前端之家收集整理的这篇文章主要介绍了
C语言中memset函数的复杂性,
前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
我和一些朋友讨论了一段
代码,我们讨论了在C中使用memset
函数,如果我们初始化一个大小为N的数组,这个
函数的Big-O表示法的顺序是什么?
在您可以直接访问页表并且以分层方式存储的系统上,通过将整个虚拟地址映射替换为对单个
页面的写时复制引用,可以在O(log n)中实现memset填充给定的字节值.但请注意,如果您将来对该对象进行任何
修改,则memset的正常O(n)成本将被推迟到
页面错误,以在
修改页面时实例化单独的
页面副本.
原文链接:https://www.f2er.com/c/117622.html