Jason
Henry
Activity
C. 455
3
-
①
TCM
8
-_
a
81742 )
-_
b=2
(
②
:
b=2
C
Tcn )
C.
b
-
Tch)
-
-
2
b
E- 2
-
-
KLO
1<=2
case
2
-
-
Egri
t
k=
⑤
a'
-
4
b
C
:
-
=
's
Ocn log
ET link )
a-
'
z
ALL
b
so
-
login
k=2
2
t
work
because
nlogby.nl
log
'
n
-
-
t
is
login
master
:
Fn
not
.
solve .
ba
=
logs
4=2
f- Cn )
)
f- Cm
-
-
.
I
F
c
n' log 'm
=
fcn)
10922=1
3
case
logba
>
Tcn )
⑥ Tcn )
( =3
2
-_
not
cannot
n'
t
logba
than
theorem
=4TC%)
Tcn )
I
work
not
Folynomially larger
Master
-
does
2
case
does
3
Fcn )
l0gba= 10924=2
login )
c- I
2
So
case
-_
'
2
c
2T ( Nz )
-_
for )= nlogn
logba 10922=1
Kel
niogn )
@ ( n'
=
?
case 2
logba
'
Tcn)
④
I
Tent -_4TC%)t(
mogul
A- 4
loon
tnlogn
D- (
:
Fcn )
10928=3
=
I
case
c=
logba
-
-
'
loggia
2
-_
Tcn ) =2TC4z )
9=2
③
C
logba
's
@ (n )
<
Tcn )
100N
t
7
theorem
cannot
solve
.
-
-
n' log 2h