问三个问题,大佬们可以选一个把思路讲给本蒟蒻
  • 板块学术版
  • 楼主卷王慢即快
  • 当前回复13
  • 已保存回复13
  • 发布时间2022/8/2 12:13
  • 上次更新2023/10/27 17:23:35
查看原帖
问三个问题,大佬们可以选一个把思路讲给本蒟蒻
494699
卷王慢即快楼主2022/8/2 12:13

下面的题都是本蒟蒻不会的,求大佬指教【膜拜】,由于我很菜,弱智的题目不会做请各路神仙勿喷。。。

一、

设某算法的计算时间表示为递推关系式 T(n)=T(n1)+nT(n)=T(n-1)+nnn 为正整数)及 T(0)=1T(0)=1,则该算法的时间复杂度为( )。

A. O(logn)O(\log n)

B. O(nlogn)O(n\log n)

C. O(n)O(n)

D. O(n2)O(n^2)


二、

对图 GG 中各个结点分别指定一种颜色,使相邻结点颜色不同,则称为图 GG 的一个正常着色。正常着色图 GG 所必需的最少颜色数,称为 GG 的色数。那么下图的色数是( )。

A. 33

B. 44

C. 55

D. 66


三、

1120152015 之间(包括 1120152015 在内)不能被 4,5,64,5,6 三个数任意一个数整除的数有_________个。

谁能帮帮本萌新???

2022/8/2 12:13
加载中...