C语言中memset函数的复杂性

C语言中memset函数的复杂性,第1张

概述我和一些朋友讨论了一段代码,我们讨论了在C中使用memset函数,如果我们初始化一个大小为N的数组,这个函数的Big-O表示法的顺序是什么? 在您可以直接访问页表并且以分层方式存储的系统上,通过将整个虚拟地址映射替换为对单个页面的写时复制引用,可以在O(log n)中实现memset填充给定的字节值.但请注意,如果您将来对该对象进行任何修改,则memset的正常O(n)成本将被推迟到页面错误,以在 我和一些朋友讨论了一段代码,我们讨论了在C中使用memset函数,如果我们初始化一个大小为N的数组,这个函数的Big-O表示法的顺序是什么?解决方法 在您可以直接访问页表并且以分层方式存储的系统上,通过将整个虚拟地址映射替换为对单个页面的写时复制引用,可以在O(log n)中实现memset填充给定的字节值.但请注意,如果您将来对该对象进行任何修改,则memset的正常O(n)成本将被推迟到页面错误,以在修改页面时实例化单独的页面副本. 总结

以上是内存溢出为你收集整理的C语言中memset函数的复杂性全部内容,希望文章能够帮你解决C语言中memset函数的复杂性所遇到的程序开发问题。

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

欢迎分享,转载请注明来源:内存溢出

原文地址: https://outofmemory.cn/langs/1237915.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-06-06
下一篇 2022-06-06

发表评论

登录后才能评论

评论列表(0条)

保存