BigONotationofthetermsf(n)=n*log(n!)andg(n)=3n*(logn)^(5n)
创始人
2024-12-12 03:00:10
0次
我们需要将f(n)和g(n)的Big O复杂度表示出来。
首先，我们知道nlog(n!)等于n * log(n(n-1)*...1)，而这个乘积最大为n^n。因此，我们可以将f(n)的Big O表示为O(nlog(n))。
接下来，考虑g(n)。我们可以通过计算g(n)/n来得出一个更简单的函数，即3 * (log(n))^(5n-1)。这个函数显然比(n*log(n))更小（可以根据渐近比较原理证明），因此我们可以将g(n)的Big O表示为O((log n)^(5n))。
以下是示例代码，用于计算nlog(n!)和3n(log n)^(5n)：
import math
# 计算n*log(n!)
def f(n):
return n * math.log(math.factorial(n))
# 计算3n*(log(n))^(5n)
def g(n):
return 3 * n * (math.log(n))**(5*n)
# 测试
print(f(10)) # 输出约为 115.43
print(g(10)) # 输出约为 6.86*10^36
注意到g(10)的结果非常大，已经超出计算机所能表示的范围。这是因为(g(n))/n的增长率太快，导致g(n)本身的增长率更快。因此g(n)的复杂度远高于f(n)。
相关内容
热门资讯
前端-session、jwt
目录： （1）session （2&#x...
linux入门---制作进度条
了解缓冲区 我们首先来看看下面的操作： 我们首先创建了一个文件并在这个文件里面添加了...
关于测试，我发现了哪些新大陆
关于测试 平常也只是听说过一些关于测试的术语，但并没有使用过测试工具。偶然看到编程老师...
前缀和与对数器与二分法
1. 前缀和 假设有一个数组，我们想大量频繁的去访问L到R这个区间的和，...
nodejs：本地安装nvm实...
一、背景-使用不同版本node的原因 vue3+ts、nuxt3版本，node...
JAVA集合知识整理
Java集合知识整理 HashMap相关 HashMap的底层数据结构：jdk1.8之...
无刷直流电机介绍及单片机控制实...
无刷直流电机介绍及单片机控制实例前言基本概念优势与劣势使用寿命基本结构使用单片机控制实例电子调速器&...
fwdiary(2) dp2
1.传纸条 AcWing 275. 传纸条 - AcWing 走两条路，走一条最大的...
常用的DOS命令
常用的DOS命令 DOS（Disk Operating System，磁...
＜C++＞ 类和对象(下)
1.const成员函数将const修饰的“成员函数”称之为const成员函数，cons...