社区
C++ 语言
帖子详情
memset的时间复杂度是多少?用for,和用这个初始化数组,直接访问最后一个元素,时间差了500MS……
welon123
2010-12-17 11:08:17
memset的时间复杂度是多少?用for,和用这个初始化数组,直接访问最后一个元素,时间差了500MS……
OJ提交时显示
...全文
1481
9
打赏
收藏
memset的时间复杂度是多少?用for,和用这个初始化数组,直接访问最后一个元素,时间差了500MS……
memset的时间复杂度是多少?用for,和用这个初始化数组,直接访问最后一个元素,时间差了500MS…… OJ提交时显示
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
9 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
西电小楠
2011-08-18
打赏
举报
回复
最后也没结果吗??
fantiyu
2010-12-18
打赏
举报
回复
to 6楼:你确定?你真的确定吗?你确定看过for循环在release下编译后的汇编代码?
fantiyu
2010-12-18
打赏
举报
回复
memset在32位cpu,未用到MMX之类指令集的时候,每次循环写入4字节
楼主的循环一次写几字节? 如果是1字节,那我一点都不惊讶
jackyjkchen
2010-12-18
打赏
举报
回复
如果你用release优化,基本上for循环会优化成memset
zenny_chen
2010-12-18
打赏
举报
回复
呵呵,复杂度当然还是O(n)。
你数组共有多少字节?能相差500ms?
就想叫yoko
2010-12-17
打赏
举报
回复
[Quote=引用 3 楼 arong1234 的回复:]
所谓的直接访问最后一个元素是什么意思?memset和循环设置每个元素貌似差别不了多少,你不会只设置了一个元素吧?
引用楼主 welon123 的回复:
memset的时间复杂度是多少?用for,和用这个初始化数组,直接访问最后一个元素,时间差了500MS……
OJ提交时显示
[/Quote]同问,你测也应该是测memset数组以及遍历数组赋值才对吧
arong1234
2010-12-17
打赏
举报
回复
所谓的直接访问最后一个元素是什么意思?memset和循环设置每个元素貌似差别不了多少,你不会只设置了一个元素吧?[Quote=引用楼主 welon123 的回复:]
memset的时间复杂度是多少?用for,和用这个初始化数组,直接访问最后一个元素,时间差了500MS……
OJ提交时显示
[/Quote]
luciferisnotsatan
2010-12-17
打赏
举报
回复
单步调试,跟进去看下。估计是直接用汇编写的。
最多就 N 吧
bluejays
2010-12-17
打赏
举报
回复
不知道他的时间复杂度是多少,只听说memset都是很牛的人写的,而且针对不同的cpu和系统都有优化,那性能绝对是相当的高
基于PLC的彩灯控制组态王报告.doc
基于PLC的彩灯控制组态王报告.doc
UC3842/3/4/5系列电流模式PWM控制器的应用笔记:低成本高效电源转换器设计
内容概要:本文档详细介绍了UC3842/3/4/5系列集成电路的应用,旨在解决电源设计中电气性能和成本之间的矛盾。UC3842系列是一种集成脉宽调制器(PWM),专为低成本电流模式控制设计。文中阐述了电流模式控制的优势,如输入电压前馈特性、优秀的线路调节性能、简化的大信号动态响应和电流限制机制。此外,文档还涵盖了UC3842系列的具体功能,如欠压锁定(UVLO)、振荡器配置、最大占空比、电流检测与限制、误差放大器补偿、图腾柱输出、噪声抑制和同步技术。
最后
,提供了多个基于UC3842系列的实际电路设计案例,包括隔离反激式稳压器和推挽式DC-DC转换器。 适合人群:从事电源设计的技术人员,特别是对电流模式控制和PWM技术感兴趣的工程师。 使用场景及目标:①理解和掌握UC3842系列IC的工作原理和应用场景;②学习如何设计和优化基于电流模式控制的电源系统;③提高电源系统的性能指标,如效率、稳定性、响应速度等。 其他说明:文档不仅提供了理论和技术细节,还包括具体的设计实例和参数规格,有助于读者将理论应用于实际项目中。此外,文档强调了在设计过程中需要注意的常见问题和解决方案,如噪声抑制、同步技术和元件选择等。
python4delphi-master (2).zip
【实例简介】python4delphi-delphi调用python代码控件 delphi调用python代码控件,可以在delphi环境下,调用python代码,...git下载的 python4delphi
直接
install 会报各种错误,这里已修改好了 ,并附上简单使用说明 delphi7 python3.4.3测试正常,delphi其他版本未测试
自动化认识实习报告.docx
自动化认识实习报告.docx
如何查询摄像头的详细参数信息
资源下载链接为: https://pan.quark.cn/s/22ca96b7bd39 在Android设备上,获取摄像头的详细信息是一个重要的功能,尤其是在开发与摄像头相关的应用程序时。对于像Samsung Galaxy Tab和Nexus S这样的设备,它们通常配备前置摄像头,因此能够准确获取摄像头信息显得尤为重要。在Android 2.3 SDK中,这一功能得到了显著增强。具体来说,在android.hardware.Camera类中,API Level 9引入了两个非常重要的方法。 其中一个方法是getNumberOfCameras,这是一个静态方法,用于获取设备上摄像头的数量。例如,Nexus S设备上有两个摄像头。这个方法的原型如下: 通过调用这个方法,开发者可以轻松地了解当前设备上摄像头的总数,从而为应用程序提供更精准的摄像头配置和功能支持。
C++ 语言
65,187
社区成员
250,526
社区内容
发帖
与我相关
我的任务
C++ 语言
C++ 语言相关问题讨论,技术干货分享,前沿动态等
复制链接
扫一扫
分享
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++
技术论坛(原bbs)
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
请不要发布与C++技术无关的贴子
请不要发布与技术无关的招聘、广告的帖子
请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下
试试用AI创作助手写篇文章吧
+ 用AI写文章