文档章节

7_15_2013 G: 时间复杂度

電泡泡
 電泡泡
发布于 2013/07/19 20:50
字数 393
阅读 22
收藏 0

Problem G: 时间复杂度

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 10   Solved: 6
[ Submit][ Status][ Web Board]

Description

ACM里面,计算复杂度是一项非常重要的事情,常见的复杂度格式有三种: 

1、 O(n) 

2、 O(lg(n))

3、 O(sqrt(n))

一个算法往往有多种解法,每种解法的复杂度有上述常见的的复杂度组合成,例如排序的两种算法:

1、 快速排序: 时间复杂度为O(n*lg(n))

2、 冒泡排序: 时间复杂度为O(n*n)

现在给定你一个nm个算法复杂度,请确定这些复杂度是否会超时。若复杂度计算结果大于100000000,则为超时(TLE),否则输出计算的复杂度,输出的结果保留两位小数。

( lg(n)表示以2为底数,n为真数的值 )

Input

第一行输入n (1n10000), m(1m100), 其中n为题目描述的数,m为算法复杂度的个数。

接下来m行,每行为一个串,每个串都包含O()任何括号里面的数据保证仅由n,lg(),sqrt(),*组成并且合法。如sample input所示。

Output

对于每个串,若计算出来的复杂度大于100000000,则输出TLE,否则输出该复杂度的计算次数

Sample Input

10000 

O(n*n) 

O(n*n*n) 

O(sqrt(n)) 

O(lg(n)) 

O(n*lg(n)) 

O(n*lg(n*lg(n)))

Sample Output

100000000.00 

TLE 100.00 13.29 132877.12 170197.33

HINT


关于lg(n)C语言代码可以这样写


log(n) / log(2)


© 著作权归作者所有

共有 人打赏支持
電泡泡
粉丝 23
博文 183
码字总数 69717
作品 0
衡阳
私信 提问
有什么工具能获取到全盘文件名还有文件的根路径?

看标题 这是我在网上找的一款名为FileList命令行工具,XP系统下用的,能显示文件名,大小,修改时间,访问时间,创建时间,所有者,路径。但是有乱码,就不能导入PostgreSQL数据库了。大家集...

fumingfu
2013/03/12
329
6
sql 如何合并相同的

现在又个表,里边有的数据时间和用户名是一样的还有购买的价格也是一样的 id nickname g time money dj left mc ag 1 U001 10000 2013-09-29 16:19:25 1000 0.1 0 0.16 0 2 U001 10000 2013-...

纵使有花兼明月何堪无酒亦无人
2013/09/30
495
3
bzoj4897: [Thu Summer Camp2016]成绩单【区间dp】

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/cdsszjj/article/details/80420994 Description 期末考试结束了,班主任L老师要将成绩单分发到每位同学手中。...

cdsszjj
2018/05/23
0
0
heartbeat+drbd+mysql高可用架构

Heartbeat+DRBD+MySQL高可用架构方案与实施过程细节 互联网公司从初期到后期的数据库架构拓展 Heartbeat介绍 官方站点:http://linux-ha.org/wiki/Main_Page heartbeat可以资源(VIP地址及程序...

1243983186
2017/04/30
0
0
QQ2013解析最新QQ加密算法VB登陆方法

http://xmit.org.cn/forum.php?mod=viewthread&tid=3409&extra=page=1&page=1& 今天开始想写个验证QQ密码的工具,以前写过一个QQ验证器的程序,就拿了那个代码试了一下居然不能同。就到QQ登陆...

nothingfinal
2013/10/14
0
0

没有更多内容

加载失败,请刷新页面

加载更多

Python+Appium自动化测试环境搭建

1.Android SDK 下载SDK并配置系统环境变量ANDROID_HOME。 2.Appium 2.1 直接下载安装 官网下载安装appium-desktop-setup.exe。 2.2 通过npm下载安装 appium本质是一个nodejs库所以要先安装n...

维他ViTa
37分钟前
2
0
【git命令】git远程操作相关命令(remote 、push、fetch 、pull)

git系统图 git remote 为了便于管理,Git要求每个远程主机都必须指定一个主机名。为了便于管理,Git要求每个远程主机都必须指定一个主机名。 git remote【查看创库名】 git remote 在我们c...

echojson
46分钟前
2
0
MacOS安装单机版HBase

MacOS安装HBase,必然是用于测试了,从简入手、从简配置。 直接通过brew安装即可: brew install hbase 成功安装后,验证是否成功,如果不出意外的话,应该有如下输出: RippleMBP:~ userna...

RippleChan
今天
3
0
linux下oracle随操作系统启动而启动

大家一定还记得,我们在windows下安装oracle后,重起windows,数据库会自动启动,但在linux下,如果我们重起了操作系统, 就会发现数据库需要手工去输入,这个本来有好处,让dba知道操作系统已经重起...

突突突酱
今天
4
0
nacos之springboot

本地操作系统:ubuntu18,我使用docker的方式启动nacos服务 docker image方式启动nacos 在docker hub上可以搜到nacos-server List-1.1 拉去最新的版本 mjduan@mjduan-ubuntu:/opt/software$ ...

克虏伯
今天
3
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部