Bài tập Cấu trúc dữ liệu và giải thuật | Trường Đại học Bách khoa Hà Nội

Gọi T(n) là thời gian tính của thuật toán nói trên.Giả thuyết là các phép toán số học được thực hiện với thời gian bị chặn là hằng số. Tài liệu được sưu tầm, giúp bạn ôn tập và đạt kết quả cao. Mời bạn đọc đón xem!

Bài tập Cấu trúc dữ liệu và giải thuật
Bài 1.
 !"

#
$%&'
%(%)*$%+*,+*'
%(%%+*,+*,'
-
./0(1234.5!6(
778/
9:;<=1>?(@84
4ABCD!04
>4A.5BCD!90E
8FG4
Bài 2.H8<=IJKGLMN( !"
O8P
M8K7:MQ54RS!<TGLMN(2
9:K(U(9:
>V7UWMS!K2"X*YZY[
Bài 3.
4A\M]WM^_67!>CM`
8<aM`
8"b>,cMb
>4ARS!EM]>C8WM^
_67"
&*de&d,&&d&f+
Bài 44g !7 hE>34RS!9C;
i>hM! !%C;9=N4
Bài 5.g5j$*XeklY[Z>M]&mf%74
4AnT !7 9PC<=mf%7S4
>4A0E>!U;3 !>V
3K%!&<f%7239:&f%7=4
Bài 6.Ao0%%pM%#
qK%!'
0%%pM%,r%s'
0%%pM%,ts'
-'
0!7%M%0%%pM%\o0%%'
4ARS!<6gWM^GLMN(3;
 !<=
 !7 4
uA0`JL=4
\o0%%,K%0%%pM%q<(%'
uA\VJL=< !7 EK64
\o0%%,%\o0%%,M%sq%'
>nT !7 EK68<=7K2oe*[XZY&
9:1;
>V(U(9:K2%C;S< !
7 4vh`>U(
I
| 1/2

Preview text:

Bài tập Cấu trúc dữ liệu và giải thuật
Bài 1.
 !"

#
$%&'
%(%)*$%+*,+*'
%(%%+*,+*,'
-
./0(1234.5!6(
778/
9:;<=1>?(@84
4ABCD!04
>4A.5BCD!90E
8FG4
Bài 2.H8<=IJKGLMN( !"
O8P
M8K7:MQ54RS!<TGLMN(2
9:K(U(9:
>V7UWMS!K2"X*YZY[
Bài 3.
4A\M]WM^_67!>CM`
8<aM`
8"b>,cMb
>4ARS!EM]>C8WM^
_67"
&*de&d,&&d&f+
Bài 44g !7 hE>34RS!9C;
i>hM! !%C;9=N4
Bài 5.g5j$*XeklY[Z>M]&mf%74
4AnT !7 9PC<=mf%7S4
>4A0E>!U;3 !>V
3K%!&<f%7239:&f%7=4
Bài 6.Ao0%%pM%#
qK%!'
0%%pM%,r%s'
0%%pM%,ts'
-'
0!7%M%0%%pM%\o0%%'
4ARS!<6gWM^GLMN(3;
 !<=
 !7 4
uA0`JL=4
\o0%%,K%0%%pM%q<(%'
uA\VJL=< !7 EK64
\o0%%,%\o0%%,M%sq%'
>nT !7 EK68<=7K2oe*[XZY&
9:1;
>V(U(9:K2%C;S< !
7 4vh`>U(
I