可以幫個忙嗎? 有點看不懂這三道題目目前在學習Java資料結構

資料結構與演算法時間複雜度

linteddy 2021-11-11 09:59:03 ‧ 1278 瀏覽

請問以下程式段落s++的執行次數及其時間複雜度各爲何？

第一題:
a.
for（i＝0；i＜n；i++）
for （j＝0；j＜i； j++）
s++；

求 s++執行次數：?
求時間複雜度：?
第二題:
b.
for（i＝0；i＜n; i++）
for（j=0; j< i; j++）
for（k=0; k<j; k++）
s++;

求 s++執行次數：?
求時間複雜度：?

第三題:
c.
for (i=0; i<n; i*=2)
s++;

求 s++執行次數：?
求時間複雜度：?

窮嘶發發發 iT邦高手 1 級 ‧ 2021-11-11 10:05:30 檢舉

a. (n-1) x (n-2)
b. (n-1) x (n-2) x (n-3)
c. Infinite loop
其他的自己看書

haward79 iT邦研究生 2 級 ‧ 2021-11-11 11:04:41 檢舉

你上面附的程式碼是完整的嗎？（例如：有沒有其他變數宣告或初始化？）
另外 a b c 三個區塊是各自獨立？還是連續依序執行？

linteddy iT邦新手 5 級 ‧ 2021-11-11 11:09:16 檢舉

都是各自獨立的最近看書的習題但是沒有附答案難受QAQ

直播研討會

{{ item.channelVendor }} {{ item.webinarstarted }} |

直播中

立即登入回答

可以幫個忙嗎? 有點看不懂這三道題目 目前在學習Java資料結構