首页 > 时间复杂度
开通博客写题解
头像 QingShan0
发表于 2024-02-20 01:05:53
模拟题，考察耐心和细节。 做了将近三个小时，连改带调的写了出来。遇到了不少坑点，也熟悉了一些淡忘的知识点。 ①：gets现在一般不用了，用的是fgets(s,sizeof(s),stdin)。直接用gets会报错。 ②：gets本身读入是遇到'\n'就结束，但本身也把'\n'读进去了，所以在循环中不 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 (́安◞౪◟排‵)
发表于 2021-01-19 22:08:06
#include<bits/stdc++.h> using namespace std; int n; string k; int str_to_int(string a) { int ans=0; for(int i=0;i<a.length();i++) 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 luckyii
发表于 2024-01-25 22:30:06
#include<bits/stdc++.h> using namespace std; /* O(1):无法进入循环、x>=y且x，y为常数、x=y=n 其他：n:为常数，y为n */ int maxk = 0;//最大级数 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 sakuya726
发表于 2019-07-28 11:13:42
题目链接 细节都放到代码注释里面了 #include<bits/stdc++.h> using namespace std; #define rg register int t; int n; int flag;//1--常数复杂度 2--开方复杂度 int cf;//记录开的是几次方 展开全文
去ta的博客 赞 (0) 回复(1) 收起
头像 savage
发表于 2019-09-02 23:23:04
题目描述 给出了他自己算出的时间复杂度，可他的编程老师实在不想一个一个检查小明的程序，于是你的机会来啦！下面请你编写程序来判断小明对他的每个程序给出的时间复杂度是否正确。 A++ 语言的循 展开全文
去ta的博客 赞 (0) 回复(1) 收起
头像 蜀客江南打架
发表于 2024-02-11 21:55:04
误点一：输入是使用的是字符串形式，误当做整数来运算，例如'10'，直接和'1'比较大小，复杂度同样，输入的时候也是字符串形式，需要转换成数字形式 误点二：可能有F i n n 的情况，这时n位于b的位置，不属于循环终止的情况 误点三：1.只判断了可能E在F之前，例如F E E F，F可能在最后，导致 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 savage
发表于 2019-09-06 12:29:11
算法知识点: 栈，模拟，字符串处理 复杂度： 解题思路： 循环的时间复杂度取决于最内层的计算次数，即嵌套最深的一层循环的计算次数。 循环的嵌套和括号序列的嵌套类似，所以我们可以借助栈来遍历整个代码序列。 当遇到FOR语句时，将该循环压入栈顶，当遇到END语句时，将栈顶 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 非正常人类研究所所长
发表于 2022-11-20 12:50:23
#include<bits/stdc++.h> using namespace std; int n; string k; int str_to_int(string a) { int ans=0; for(int i=0;i<a.length();i++) ans=ans*10+ 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”