论memset的时间复杂度

最新推荐文章于 2024-05-13 15:23:33 发布
最新推荐文章于 2024-05-13 15:23:33 发布
阅读量6.6k 收藏 10
点赞数 15
分类专栏： ACM
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44630656/article/details/105079359
版权

昨天参加了首场cf，结果B题就遇见了问题，怎么优化就是超时，后来赛后补题的时候终于发现，原因就是memset。

memset的时间复杂度为On，对于Educational Codeforces Round 84 (Rated for Div. 2)的b题，经测试定义一个数组使用memset的时间为1200ms，而定义两个数组使用memset的时间就提示超时。

最后换成循环初始化的时候ac时间仅为93ms。

所以对于测试数据很多的情况还是慎用memset

青衫白衣98
关注
  • 15
    点赞
  • 踩
  • 10
    收藏
    觉得还不错? 一键收藏
  • 5
    评论
专栏目录
memset()的效率以及源码分析
编程新手的blog
11-23 1446
void *memset(void *s, int c, size_t n); 作用：将s所指向的某一块内存中的每个字节的内容全部设置为ch指定的ASCII值, 块的大小由第三个参数指定,这个函数通常为新申请的内存做初始化工作。 不知道有没有像我一样把memset当作万能的初始化工具，例如: int arr[n]; memset(arr,1,n*sizeof(int)); 这样得到的ar
memset头文件c++版
05-02
memset头文件 c++版
关于memset()函数复杂度的问题
weixin_30888413的博客
08-30 996
memset()函数只是稍稍常数小一些而已，其复杂度任然是O(n)的。这一点需要稍稍注意。 代码 #include #include #include #define Mod 1000000007 #define maxn 200005 //#define mmm 1000000005 using namespace std; int n; int num; long long ...
同一块内存，连续两次memset，耗时相差4倍！揪出隐藏的性能杀手！
最新发布
IT界那些事儿
05-13 185
本专题除讲解常见性能问题以及分析、调优手段外，还会重点讲解一些对系统性能至关重要，却又经常被忽视的高级话题，如等。此外，还会涉及到等话题。有这么一道题:问：1. 三次memset()的性能有差异吗？2. 为什么？3. 如何调优？该如何回答呢？先简单验证下这三次memset()的性能到底有没有差异。
卡常（memset)
m0_63135445的博客
02-19 425
在cf的一些多组样例T中可能会超时，时间复杂度o(N*T),N为数组大小,T为测试组数。今天打cf的时候发现一个可能会卡时间的点；memset的时间复杂度是o(N)
C - Canine poetry （关于时间复杂度的细节）
m0_61409183的博客
07-09 584
C - Canine poetry思路：只需判断长度为2，或长度为3的字符串即可。在第8个点TLE了，，，TLE代码如下： 如果细看，会发现思路正确，时间复杂度为 O(n)，貌似没什么毛病。但是很不幸，TLE了，本来以为要优化成O(logn)，即、i += 2，但，本人实力有限，优化过后，WA2，，，然后就去看题解，此代码为仿照题解的代码仿题解代码如下： 貌似思路相同，时间复杂度都是O(n)，，，于是，开始控制变量法判断是哪个因素使我的代码TLE判断过程如下第一个因素：scanf 与 cin 未解除
HDU多校经验总结
yangzijiangac的博客
08-19 557
2020-08-19 memset的问题：memset的时间复杂度是O(n)O(n)O(n)，但他清空的是开的整个数组大小，所以如果不是极限数据的情况，一般是用不满的，对于TTT组ororor多组输入的题目这种写法很有可能会TLETLETLE，所以推荐用forforfor循环来进行清空。 时间复杂度的问题：对于题目，最重要的就是题目的数据范围和时间限制，所以要算清楚时间复杂度，再进行算法设计，一般以3e83e83e8次循环来当作1s1s1s，算清楚之后，结合时间限制再对题目进行算法设计。 开空间大小的问题：
由补题引申出的对memset函数时间复杂度的思考
qq_34035720的博客
10-05 3151
原题： D - Test Cases You want to prepare test cases for a problem with the following description: “Given an array of n positive integers, and a number of queries. Each query will ask about a range [l, r] (1 ≤ l ≤ r ≤ n), where each of the values between inde
memset函数用法.rar
04-17
`memset`函数是C语言和C++中一个非常重要的内存操作函数，用于将一块内存区域的所有字节设置为特定的值。在编程中，尤其是在处理大量数据或内存管理时，`memset`经常被用来初始化数组、结构体或者缓冲区等。下面我们...
详解C语言中的memset()函数
01-01
C语言memset()函数：将内存的前n个字节设置为特定的值 头文件： #include memset() 函数用来将指定内存的前n个字节设置为特定的值，其原型为： void * memset( void * ptr, int value, size_t num ); 参数说明： ptr 为要操作的内存的指针。 value 为要设置的值。你既可以向 value 传递 int 类型的值，也可以传递 char 类型的值，int 和 char 可以根据 ASCII 码相互转换。 num 为 ptr 的前 num 个字节，size_t 就是unsigned int。
memset的初浅体会
03-04
在学习memset函数的时候，查了一些资料，转一个对memset()的用法的一些初浅的体会。
memset函数的使用分析
09-05
`memset`函数是C语言中一个非常实用的内存操作函数，用于将一块内存区域的每个字节设置为特定的值。这个函数定义在`string.h`头文件中，其原型如下： ```c void *memset(void *s, int c, size_t n); ``` 1. **参数...
C语言memset用法详解.zip
03-20
在C语言中，`memset`是一个非常重要的内存操作函数，用于填充一块内存区域。这个函数在编程中常常被用来初始化数组、结构体或者为内存块设置特定的值。`memset`函数是C标准库`string.h`中的一部分，它的原型如下： ...
memset所导致的time limited exceeded
qq_43492483的博客
11-15 873
MEMSET引发的惨案 超时的样例T为1e4，所开数组大小为1e6。memset其实是不必要的，但是当时出于保险起见就加上了，没想到因为这一个memset差点没过这道题，把memset注释掉就AC了 于是我就用自己电脑上的编译器跑了给t=1e4, 数组大小为1e6的循环memset，发现确实很难在较短的时间内输出结果。经不严谨测试发现，memset的时间复杂度约为1e4*1e10，与for循环类...
素数判断的几种方法代码实现及其复杂度分析
Infinite振
05-22 5193
素数判断的几种方法代码实现及其复杂度分析    一、 朴素判断素数 根据素数的定义，约数只有1和它本身的整数称为素数，假设一个整数为n，于是最朴素的判断n是否为素数的方法就是从2到n-1都枚举一遍，判断是否存在能整除n的整数，如果都不能则n为素数。 代码实现如下： bool Brute_Force(int n) {          for (int i=2;i
memset\memcpy的时间、CPU消耗
热门推荐
无本之木
12-22 1万+
内存操作真的很快吗？memset、memcpy的性能如何呢？以下结果显示，消耗惊人！        100G内存的memset、memcpy消耗时间分别为：6766ms、17687ms;CPU均为51%.        代码： #include "stdafx.h" #include  void TestMemset(char *sData,int nSize) {
论memset的时间代价
sluckystar的博客
08-05 270
就像很多事情一样，用memset一旦上瘾就会无法自拔，所以可以这样来改正：自己手写一个my_memset，之后把用for循环赋值的代码写进去，习惯性写完代码后点击“Ctrl”+“F”，点替换，上面的框里写上memset，下面的框里写上my_memset，之后点击替换全部，之后把CE的部分稍微改一下，然后一个崭新的程序就诞生了。由于memset是一个系统封装好的函数，所以人们在初期肯定会误以为他是没有代价的，甚至认为就是一断电的事，可是它的赋值代价其实是和字符串比较的代价是相同的。
memset时间复杂度
08-13
memset函数的时间复杂度是O(n)，其中n是要设置的内存块的大小。 memset函数是C/C++语言中的一个库函数，用于将一段内存块的值设置为特定的值。它接受三个参数：要设置的内存块的指针、要设置的值，以及内存块的大小。 在实现上，memset函数通常使用循环来逐个字节地设置内存块中的值。因此，它需要遍历整个内存块，将每个字节设置为指定的值。由于要遍历整个内存块，所以时间复杂度是O(n)，其中n表示内存块的大小。 需要注意的是，memset函数是按字节进行设置的，对于非字符类型的对象，可能会导致不可预期的结果。在C++中，可以使用std::fill或std::fill_n函数来代替memset，以确保正确设置非字符类型的内存块。
评论 5
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值