FCXT-BFSDSC-GCW - TN Hardest First: Go God
FCXT-BFSDSC-GCW - TN Hardest First: Go God
yes yes
no
yes
yes yes
god ,
he > K
32+7 £ 10 so ,
×
K - l c. = 10
for ) ¢ 0cal
(d) Ka ) =
5
log 2
510g n t 5 se
k =L , se >I
C- 5 gcn)=n
(e) FAD = Lad
Let 14=1 ,
then se >1
Lse ) E n
f-Get £ C. gcse) ,
the >I
Dominant / x
"
€2k f ¥2k =Ñ+2x
" " ( 2x -11 ) &
✗ 4+923 + Use + 7- Ex
"
-1921 -14N -17N fat -122
"
✗ 4 21.x £3K
1<=1 C- 21 1<=1 , n >1 , c= 3
i.
€+2k ⇐ 3. got)
(2n -11 ) ↳ of
show that 2×+17 C- 0137
"
c- Ooi)
(22+1)
2×+17
"
42.3 ,
He > I
1:19 ⇐ 6 ✗
2 : 21 £ 18 ✗
3 : 25 £ 54 ✓
,
he > 2 (a) show :
logic C- 01N )
"
=2u3+NT' = 323
f-Cu) C- 01ns) C- 3 k=l
¥ te 40gal"<ñ
'
Show that
¥11,60K ) ,
<
(b) show : 323 + lbgsej
"
zE÷ £ ¥1 redaeet.br
fed C- O(z3)
=¥+in)=2x
,
£ e- y ,
1<=1 ,
gon)=x3
__Ée€¥
'
replace se by numbers to check if the equation is correct :
(c) too
z3 + I
check 1 : 42.x If 2)
=sE+N -11
Check 2 :
1.67 I 4 \
stop
here
same as Q 7
* Remarks :
f- 0cg ) f
A C- ⇐ is
belong
f-
Eg
⇐
f- C- I (g) ⇐
f is above 9
f>
→ g
f-C- 0 (g) f is below and above
g
f-
⇐
=
g
6ns Sai
time
+
In
-
is
Koo
bga
÷nTg+g÷g
b)
6
Iim
Hs
, -
•→ •
Zsa N
=
-1
0
kings ÷ ,
,
: the answer = 0
÷
gcse) grows Faster
Indo)= loge , take the constant out
loge .
Iim -1--0
Zses 2
i. f- (n ) C- 0 ( gon))
g. (n ) grows faster
4Ñ%g
" "
|
fast
:÷÷ ,
⇐
փ
n'(1+3)
£
n3
t 4h2
Bigr :
n5
I!¥q >
Fans
> ±
10h3
=%- =
# n
'
c-
¥ 7 91×7 -_n2 ,
K =/
n°+3
cz.ntf-n-g-G.DZ
check
prove :
some numbers
"
Big 0 :
1 I C- 0.4 f 2
b¥
n 3+9
§
n§_¥ 2
3
4
9
G
£
2.058
6.83 - - -
. -
f
f 8
18
= = 2. nd Y 16 f 14.06 - - -
f 32
C ,=2 S 2s € 23.34 -
-
f 50
Bigr
:
6 72
36 f f
7 49 +
É s
£
n3+n3 8 € §
n3+g
g s
:¥;=¥
e
=
10 <
€
=n2 go
2500£ 2499.8 f 5000
• (a) either .
f-(a) Ilse)
=
3×+7 is
4 se t 3.x
-17£ lose
(C) : feel =Ñ+u+ 1 is not ②CD
,
• Gc)
'
So its not .