分析下列程序的上界O和下界W。p=1for i=1 to 2n do for j=1 to i do p=p+i该程序时间复杂度的上界是O（____）、下界是W（_____）。
分析下列程序的上界O和下界W。p=1for i=1 to 2n do for j=1 to i do p=p+i该程序时间复杂度的上界是O（____）、下界是W（_____）。
发布时间：2026-01-28 12:52:23
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 题搜搜 官方老师解答 )
答案：n^2;n^2
相关试题
- 1.分析下列程序的上界O和下界W。p=1for i=1 to 2n do for j=1 to i do p=p+i该程序时间复杂度的上界是O（____）、下界是W（_____）。
-
2.在下面的程序段中，对x的赋值语句的频度为（ ）。for(i=1;i
- 3.W e do n ’ t kn o w ______ i t n e x t .
- 4.下面程序段的时间复杂性的量级为____________。
- 5.h t t p s : / / w w w . I n z s k s . c o m / ）
- 6.下面程序的时间复杂为()。for（i=1，s=0； i<=n； i ）{t=1；for(j=1；j<=i；j )t=t*j；s=s t；}
- 7.下面程序的时间复杂为（ ）for（i=1，s=0； i<=n； i++） {t=1；for(j=1；j<=i；j++) t=t*j；s=s+t；}
- 8.以下代码的时间复杂度为\_\_\_\_\_\_。
- 9.崴脚 wǎi jiǎo
- 10.W e g o t a g r e a t w i n g / w i n .
