-2

質問があります:

オブジェクトを含む配列"S"がありnます。また、各オブジェクトにはmフィールドがあります。のような別の配列にそれらのいくつかを保存したい"Q"。この簡単な方法のスペースの複雑さはO(|Q|)?

4

2 に答える 2

0

sスペースの複雑さは、 Qを格納するために必要なスペースの量ですs = size of all m fields。スペースの複雑さはO(n*s)です。すべてのフィールドが同じ一定サイズの場合は、O(n*m).

于 2011-10-06T23:21:13.557 に答える
0

Sサイズですn*sum(sizeofeach(m of n))

次に、r オブジェクトをどこに保存するとします。r<n

qの大きさはr*(sum(sizeofeach(m of r))

于 2010-12-09T13:42:08.847 に答える