Page 17 -

1ࠗఠ nө૑ োࣘೠ ं੗੄ ઁғ੄ ೤ਸ ҳೞח ೐۽Ӓ۔ਸ 2;> ߈ࠂޙਵ۽
োण
ޙઁ ٜ݅য ࠁࣁਃ ৘ܳ ٜয n 10੉ۄݶ 1 2 3 j 10 385ܳ ҅࢑ೞח
2
2
2
2
೐۽Ӓ۔ੑפ׮

োण ޙઁ 1 1 ೐۽Ӓ۔੄ ҅࢑ ࠂ੟بח O(1)җ O(n) ઺ ޖ঺ੌөਃ

nn 12 ) 1
)( n +
( +
1ࠗఠ nө૑ োࣘೠ ं੗੄ ઁғ੄ ೤ਸ ҳೞח ҕध਷
6
۽ ঌ۰ઉ ੓णפ׮ 2;> ߈ࠂޙ ؀न ੉ ҕधਸ ੉ਊೞݶ ঌҊ્ܻ੄ ҅࢑ ࠂ੟
بח O(1)җ O(n) ઺ ޖ঺੉ ؼөਃ

ݽف੄ ঌҊ્ܻ XJUI ౵੉ॆ