【高精度】乘法模板

何洋之

于 2021-03-03 10:16:00 发布

阅读量128

点赞数

分类专栏：蓝桥杯 C/C++ 算法文章标签：算法

本文链接：https://blog.csdn.net/qq_45775045/article/details/114300619

版权

博主探讨了算法alg2相较于alg1为何在运行时会出现超时问题，尽管两者的时间复杂度皆为O(n^2)，期待有经验的读者在评论区提供见解。

摘要由CSDN通过智能技术生成

不太明白为什么alg2会超时，比alg1多了100+ms，而且两个算法复杂度都是O（n2）。不明白问题所在，希望有大佬在评论区指出

#include <bits/stdc++.h>

using namespace std;
#define MAXN 10001
int a[MAXN];
int b[MAXN];
int c[2*MAXN];
string sa,sb;
int main(){
   
    cin>>sa>>sb;
    int la = sa.length();
    int lb =

最低0.47元/天解锁文章

何洋之

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
【高精度】乘法模板

不太明白为什么alg2会超时，比alg1多了100+ms，而且两个算法复杂度都是O（n2）。不明白问题所在，希望有大佬在评论区指出#include <bits/stdc++.h>using namespace std;#define MAXN 10001int a[MAXN];int b[MAXN];int c[2*MAXN];string sa,sb;int main(){ cin>>sa>>sb; int la = sa.length
复制链接

扫一扫

专栏目录