算法刷题的一些注意点:包括C++编译有效位数,位操作,不同时间复杂度能通过的数据量范围

①C++编译器最长有效位数问题
整型变量int类型最多为21亿,即(20)^ 9=2^ 9*10^ 9>2 ×10^ 13 ,long long 最多是(90)^18>1.5×(10 ^ 35)

②异或
C++按位操作详解析
https://blog.csdn.net/weixin_42837024/article/details/98736834
https://blog.csdn.net/tangyanzhi1111/article/details/21696943
https://blog.csdn.net/ikerpeng/article/details/44832915

③不同时间复杂度能通过的最多的数据量
<1>数据量的定义:测试的组数乘以每次测试需要用到的数据量,简而言之就是这个测试过程中用了多少个数据,一般是开的数组的存的数据量。所以一开始就可以先预判断一下,这题数据量有多少,**注意!算每次测试要用到的数据量的时候,要以最差的情况为准,就是要用这一次测试用的最多数据的情况!**然后,算出了这题的数据量有多少,再确定用哪一个时间复杂度的算法。如果题目直接告诉你数据量多少的就可以直接判断,如果没有的话就先看一下题目出现了哪些变量,然后每个变量有多少,就是我们一次要存的数据。
<2>例子:
例1:
在这里插入图片描述
这题题目直接给了数据量,所以可以直接算,所以可以用O(n)算法

例2:
在这里插入图片描述
这题一次测试需要用的数据量至少为2个,一个d,一个x,写完程序的时候,所以数据量为2×2000,然后确定用哪个时间复杂度的算法,写完程序之和,再看自己有没有开数组存了哪些数据,再算一遍自己用的数据量有无超过O(n)算法的,O(n^2)也可以

例3:
在这里插入图片描述
这个代码一次测试的最大的数据量就是3+3+3+3+3+3+3+3+3=30,就是情况最差的测试就是全部都到了3,那么在这次测试中,每一层循环用了3个数据量(1-2-3),一共有30个数据量,而一共就只测1组数据,所以这一程序的数据量就为30,如果是要测两组的话,这一算法的数据量就为2*30=60

<3>不同时间复杂度能通过的数据量范围

对于1s的限制
<1>O(n)能过得最多的数据量为10^8
<2>O(n*根号n)和O(nlogn)可以过的最多为10^6
<3>O(n^ 2)可以过10^ 4~10^ 5的
<4>O(n^ 3)可以过小于10^ 3的,500左右

数据量即n的规模

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值