※ 引述《a9999xyz (KLOSE)》之銘言：
: 最近寫考古題
: 有一題提到同時在執行的兩個或更多的程式在多個使用者的情況下被稱為?
: 選項有multitasking, multiprogramming, time-sharing, multipocessing
: 我個人認為是第一個
: 但是對第三個不是很肯定
: 不知道多人多工的環境下如果使用time-sharing會不會適合
: 還是說其實這種情況下使用多處理器會比較恰當?
: 希望各位幫我解答
: 還有一題政大資管96關於Big O的
: T(1)=7, T(n+1)=3n+T(n),for all n>=1
T(n+1)=3n + T(n)
=3n + 3(n-1) + T(n-1)
=3n + 3(n-1) + 3(n-2) + T(n-2)
:
:
:
=3n + 3(n-1) + 3(n-2) + 3(n-3) + 3(n-4) + ... + 3(n-(n-1)) + T(1)
=3( n(n+1)/2 ) + 7
所以是 O(n^2)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.137.67.215