暴力枚举与时间复杂度

最新推荐文章于 2023-07-16 16:10:07 发布

小菜菜李

最新推荐文章于 2023-07-16 16:10:07 发布

阅读量2.5k

点赞数 3

分类专栏：笔记文章标签： c++ 排序

本文链接：https://blog.csdn.net/qq_52748953/article/details/111599604

版权

本文介绍了暴力枚举法，适用于数据量小的情况，主要用于数据的第一层基本处理。以丑数问题为例，对比了暴力排序（时间复杂度O(n²)）和其他优化方法。在考虑时间复杂度时，应注意编译器优化和限制，防止在在线判题中出现TLE。暴力枚举虽简单易用，但在数据量大时需谨慎使用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

文章目录

前言
具体例子
二、局限性
三.关于时间复杂度
总结

前言

暴力枚举，即穷举法，把符合情况的所有情况一一列举出来，筛选出符合条件的数据进行处理，一般适用于处理 数据个数较小 的情况，也可用于 数据的第一层基本处理 以便于服务以后的计算。

具体例子

在这里插入图片描述

#include <stdio.h>
using namespace std;

int main()
{
   
    int t,cnt,ans,a[20];
    scanf("%d",&t);
    for(int ca=1;ca<=t;ca++)//while(t--)
    {
   
        cnt=0;ans=0;
        int x;
        while(~scanf("%d",&x))
        {
   
            if(x==0) break;
            cnt++;
            a[cnt]=x;
        }
		for(int i=1;i<=cnt-1;i++)
        {
   
            for(int j=i+1;j<=cnt;j++)
            {
   
                    if(a[i]==2*a[j]||a[j]==2*a[i])
                        ans++;