iT邦幫忙

0

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

  • 分享至 

  • xImage

請問以下程式段落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++執行次數:?
求 時間複雜度:?

a. (n-1) x (n-2)
b. (n-1) x (n-2) x (n-3)
c. Infinite loop
其他的自己看書
haward79 iT邦研究生 1 級 ‧ 2021-11-11 11:04:41 檢舉
你上面附的程式碼是完整的嗎?(例如:有沒有其他變數宣告或初始化?)
另外 a b c 三個區塊是各自獨立?還是連續依序執行?
linteddy iT邦新手 5 級 ‧ 2021-11-11 11:09:16 檢舉
都是各自獨立的最近看書的習題 但是沒有附答案難受QAQ
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友回答

立即登入回答