在ACM里面,计算复杂度是一项非常重要的事情,常见的复杂度格式有三种:
O(n)
O(lg(n))
O(sqrt(n))
一个算法往往有多种解法,每种解法的复杂度有上述常见的的复杂度组合成,例如排序的两种算法:
快速排序: 时间复杂度为O(n*lg(n))
冒泡排序: 时间复杂度为O(n*n)
现在给定你一个n,m个算法复杂度,请确定这些复杂度是否会超时。若复杂度计算结果大于100000000,则为超时(TLE),否则输出计算的复杂度,输出的结果保留两位小数。
(lg(n)表示以2为底数,n为真数的值)