外观模式中通过引入一个新的外观类可以降低原有系统的复杂度,同时降低客户类与子系统类的耦合度。()
- · 有5位网友选择 对,占比55.56%
- · 有4位网友选择 错,占比44.44%
在一个具有n个结点的单链表中插人一个新结点,并可以不保持原有顺序的算法的时间复杂度是().
A、O(1)
B、O(n)
C、O(n2)
D、O(nlog2n)
B.要使一个软件系统的复杂性下降,无非也是分割,就要将其进行分割,也就是将一个大系统划分为若干小的子系统,最终,使人们易于理解和交流。
C.系统软件开发中,要遵循抽象第一的原则。所谓抽象,就是要对实际的事物进行人为处理,抽取所关心的、共同的、本质特征的属性,并对这些事物及其特征属性进行描述。由于抽取的是共同的、本质特征的属性,从而大大降低了系统元素的绝对数量。
D.我们知道,一个系统就是一个集合。那么,一个系统的分解也就是一个集合的分解。在集合分解中,有一个称为等价类的重要概念,使用该概念可以将一个集合划分为若干互不相交的子集,从而降低了系统的复杂性。
A、当算法的时间复杂性量级为非多项式函数时,如指数函数、阶乘函数时,计算机是不能够完成计算的
B、当算法的时间复杂性量级为多项式函数时,计算机是能够完成计算的
C、当算法的时间复杂性量级为非多项式函数时,如指数函数、阶乘函数时,对于大规模问题,计算机是不能够完成计算的
D、其它三个选项的说法有不正确的
A、 一个算法的空间复杂度大,则其时间复杂度也必定大
B、 一个算法的空间复杂度大,则其时间复杂度必定小
C、 一个算法的时间复杂度大,则其空间复杂度必定小
D、 算法的时间复杂度与空间复杂度没有直接关系
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!