Ride the Storm: Navigating Through Unstable Periods / Katerina Rudko (Belka G...
time complexity-iterative function.pdf
1. ANALISING TME CoMPLEXITY-Tttrnt jn
qSor(c-1 i4n', '*)
Cphint Hello
print
fHele")
3
t CaJl a=l as. Aalsmasra TCn) On,
n as
Ds
Nowr o m tmes a,b, c,A ol
is e e l i s
a 1ümes
b 3--n +DK kiu netimu
tim
C t ,2,0- nt
time
d i.1,2,3nO-)»nümeg
X
sc insteal calelatir al e t i t
AD uak etusn bo LT
iu eeale lesn
numes
T(7) COlm).|
for(t-1; t=n i+5) fovin izi i-i-s)
Aint Hell); aint f(Helus)
ailed
teratien 23 K On)
T6+5
L15 +ax5 + B5 |HEs
+5
e2 3
5-2 n-5()
+K5)>n
+5 N
5K m -|
-5 k) <1|
Kn-)
5
OCn)
K dn)
2. PAitfHetle);
PAintHello)
teralen 2 3 kekt
22 2
tteraen 2 3 |4-K KD
2
K Leg n
Le2
KOL)| kOC
L,)|
Beleve Goir ike dar ts hare Kone wal jomulaes
La =
lg (a) -
a c
l e a
E fer (t-n, t >-2,i-E)
for lt-2, Lken;ii)
aintfHeue"),
ait (hello');
erT2 13
erntien 213
nt
a> 2 n
La,2
2
3. me CompleaiCy ef Neslud Leop
O Indebendent
Nested Lae
afor (iz 4; i=a itt )
ntime
Lon Emes
paifCHeu);
T()-nleg)
fe (i-n i<m irT)-
t m
n
ferKlKA; k:K*2) Lon
inrHeu")
Tm)0-(atn)
Eon (t.1; k*n, irt)
foACk=
ukan k++) nmu
timunlines
a(Heus); J
T(n)= O(n).
4. eg foai-n, F2; 4:)
fonl kEIK <n K=Ktio)
o(n) on) T(n)-tr Leylagn)
pai Hells )
ite vo e) 1
+ 1 0 a > n
L2 1O
1+(@4)
f + 1
>2"
22 2 2
4
2 n
zL
m
pependent Nesaa Loobs
3
itevatien .
3
ntnes
2,3
times 2
2tme3
For K-1 K< iv k++) 2 C D 3 » i 0 0
timtstis
K mes
E PaifHello)
O O + 2 1oDt
3 1 U D +
nn+)
e +2+3 2
T(n) O()|
i3
o r ( Cz1', t <n;
i+*) i 2 , 3 4 E 1 J T
fedja,i j**)
-
9 t ~ -- n 7[nn)(pnt!)
ferlk K* , K+*)
pit (Heus"),
T(n) O()|