作者avogau ( 假 装)
看板TransCSI
标题Re: [问题] 关於多人多工
时间Mon Jul 7 00:06:20 2008
※ 引述《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