搜题

某个算法的时间复杂度递归式T(n)=T(n-1)+n,其中n为问题的规模,则该算法的渐进时间复杂度为(62),若问题的规模增加了16倍,则运行时间增加(63)倍。

(中级) 软件设计师 2023-09-01

A.16
B.64
C.256
D.1024

参考答案:C

对于递归式,假设T(1)=1,则:
T(n)=T(n-1)+n
=T(n-2)+n-1+n
=T(n-3)+n-2+n-1+n
=1+2+…+n-1+n
=n(n+1)/2
可见,时间复杂度为O(n2)。若问题的规模增加了16倍,则运行时间增加了162=256倍。

下列关于资产负债表的作用表述错误的是( )

类别: 外贸会计 | 中级经济师-经济基础知识 2023-05-18

我国企业编制的资产负债表的基本格式属于( )。

类别: 外贸会计 | 中级经济师-经济基础知识 2023-05-18

某公司2006年末应收账款所属科目贷方余额合计为8000元,预收账款所属科目贷方余额合计为2000元,那么,在资产负债表上预收账款项目应填列的金额为(  )。

类别: 外贸会计 | 中级经济师-经济基础知识 2023-05-18

对于在一年内到期的长期负债,在编制资产负债表时,应将其列入(  )。

类别: 外贸会计 | 中级经济师-经济基础知识 2023-05-18

分为左右两方的资产负债表格式是(  )。

类别: 外贸会计 | 中级经济师-经济基础知识 2023-05-18

下列不属于流动负债的是( )。

类别: 外贸会计 | 中级经济师-经济基础知识 2023-05-18

资产负债表中,下列资产项目排在“应收票据及应收账款”前面的是( )。

类别: 外贸会计 | 中级经济师-经济基础知识 2023-05-18

按上下顺序排列的资产负债表格式是( )。

类别: 外贸会计 | 中级经济师-经济基础知识 2023-05-18

某企业有关账户的期末余额如下:“预收账款”所属明细账借方余额10000元,明细账贷方余额100000元,“应收账款”所属明细账借方余额800000元,明细账贷方余额是50000元,在编制资产负债表时,“预收账款”项目的金额为( )元。

类别: 外贸会计 | 中级经济师-经济基础知识 2023-05-18

下列资产负债表项目中,需要根据若干总账科目期末余额计算后填列的项目是( )。

类别: 外贸会计 | 中级经济师-经济基础知识 2023-05-18

加载更多~