【算法•日更•第五十五期】知识扫盲：什么是卡常数？

▎前言

　　小编之前一直都认为卡常数读音是ka chang shu，实际上是qia chang shu。

　　希望小伙伴们不要读错了。

▎定义

　　程序被卡常数，一般指程序虽然渐进复杂度可以接受，但是由于实现/算法本身的时间常数因子较大，使得无法在OI/ICPC等算法竞赛规定的时限内运行结束。

　　常数被称为计算机算法竞赛之中最神奇的一类数字，主要特点集中于令人捉摸不透，有时候会让水平很高的选手迷之超时或者超空间。(copy自百度)

所以，卡常数并不是数论中的那些卡特兰数什么的，只有一个含义：你的程序可能是O(n²),但是题解也是O(n²)的，可是你为什么过不了呢？原因就是常数太大，比方说别人的+可能要1ms，那么你可能就要2ms，所以你的程序就会被很小的常数卡掉，所以我们在写代码时，要采取一些措施才能避免被卡常数。

▎解决方案

详见小编的博客：你还在担心时间复杂度太高吗？

下面还有一些方案：

多用scanf和printf，cin和cout很慢，切忌不可混用。
三元运算符？：比if else快，但不比if快。
频繁使用的数用register，和inline一个用法，只不过有可能把变量存入CPU寄存器，来减少时间。

转载于:https://www.cnblogs.com/TFLS-gzr/p/11394752.html

【算法•日更•第五十五期】知识扫盲：什么是卡常数？相关推荐

【算法•日更•第三十期】区间动态规划：洛谷P4170 [CQOI2007]涂色题解
废话不多说,直接上题: P4170 [CQOI2007]涂色题目描述假设你有一条长度为5的木版,初始时没有涂过任何颜色.你希望把它的5个单位长度分别涂上红.绿.蓝.绿.红色,用一个长度为5的字符 ...
互联网创新创业大赛优秀范例_第五十九期创业沙龙——“互联网＋”大学生创新创业大赛实践案例...
原标题:第五十九期创业沙龙--"互联网+"大学生创新创业大赛实践案例第五十九期创业沙龙第六届"互联网+".2020年"创青春"系列竞赛开 ...
CSDN 编程竞赛五十五期题解
竞赛总览 CSDN 编程竞赛五十五期:比赛详情 (csdn.net) 吐槽:填空题参考答案错误,赛后竟然没有修正-- 竞赛题解题目1.取石子将n堆石子摆成一排.游戏规则:两人轮流从最左或最右的一堆 ...
达芬奇密码第五十五章第五十六章
达芬奇密码第五十五章第五十六章[@more@] 第五十五章索菲靠着兰登坐在长沙发上,喝着茶吃着烤饼,享受着食物的美味.雷·提彬爵士微笑着,在炉火前面笨拙地踱来踱去.假肢敲在地面上,发出" ...
[Python从零到壹] 五十五.图像增强及运算篇之图像平滑（均值滤波、方框滤波、高斯滤波）
又是一年1024,首先,祝大家节日快乐! 欢迎大家来到"Python从零到壹",在这里我将分享约200篇Python系列文章,带大家一起去学习和玩耍,看看Python这个有趣的世界 ...
【Visual C++】游戏开发五十五浅墨DirectX教程二十二水乳交融的美学：alpha混合技术
本系列文章由zhmxy555(毛星云)编写,转载请注明出处. 文章链接: http://blog.csdn.net/poem_qianmo/article/details/15026917 作者:毛星 ...
要想做领导必须学会讲的五十五个故事
一.用人之道去过庙的人都知道,一进庙门,首先是弥陀佛,笑脸迎客,而在他的北面,则是黑口黑脸的韦陀.但相传在很久以前,他们并不在同一个庙里,而是分别掌管不同的庙. 弥乐佛热情快乐,所以来的人非常多,但 ...
计算机支持率排名,《梦幻西游》电脑版第五十五次服务器合并投票结果公告
原标题:<梦幻西游>电脑版第五十五次服务器合并投票结果公告 <梦幻西游>电脑版拟进行第五十五服务器合并,经过一周的服务器内投票,现将结果进行公布. 亲爱的玩家朋友们: 为改善游 ...
小米note3 android 8,手机篇五十五：红米Note8Pro拍照翻车，竟不敌两年前小米Note3！...
手机篇五十五:红米Note8Pro拍照翻车,竟不敌两年前小米Note3! 2020-01-29 06:10:14 5点赞 3收藏 5评论正月初四,闲散在家,无聊至极,刷手机时无意中发现 DxOma ...
Python编程基础：第五十五节 map函数Map
第五十五节 map函数Map 前言实践前言 map函数的作用是将指定函数作用于一个可迭代对象内部的每一个元素,其表达方式为map(function, iterable),第一个位置指定作用函数,第 ...

【算法•日更•第五十五期】知识扫盲：什么是卡常数？

【算法•日更•第五十五期】知识扫盲：什么是卡常数？相关推荐

最新文章

热门文章