Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more ➡
Download
Standard view
Full view
of .
Add note
Save to My Library
Sync to mobile
Look up keyword or section
Like this
21Activity
×
P. 1
Chapter3 Phan tich do phuc tap cua mot so giai thuat tren cau truc du lieu

Chapter3 Phan tich do phuc tap cua mot so giai thuat tren cau truc du lieu

Ratings:

4.5

(2)
|Views: 6,066|Likes:
Published by nomaddarcy

More info:

Published by: nomaddarcy on May 27, 2008
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, PPT, TXT or read online from Scribd
See More
See less

08/13/2013

pdf

text

original

 
1
Chương 3
Phân tích độ phức tạp một sốgiải thuật trên cấu trúc dữ liệu
 
2
Nội dung
1. Tìm kiếm tuần tự trên danh sách liên kết2. Cây tìm kiếm nhị phân3. Hàng đợi có độ ưu tiên và heapsort4. Kỹ thuật băm
 
3
1.Tìm kiếm tuần tự trên danh sách liên kết
 
Tìm kiếmtuần tự (sequential search) có thể được thựchiện thông qua việc dùng danh sách liên kết (linkedlist) biểu diễn các mẩu tin trong tập tin.
 
Một lợi điểm: dễ làm cho danh sách liên kếtcó thứ tự  mà giúp cho việc tìm kiếm nhanh chóng hơn.

Activity (21)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
cacbu liked this
Quy Ptit liked this
sdsdn liked this
Hoa Doll liked this
trinhthabd liked this
Ngo Thi Tin liked this
Ngo Thi Tin liked this
ngothitin2007 liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->