As with sorting, we can take advant

As with sorting, we can take advantage of properties of strings to develop search methods (symbol-table implementations) that can be more efficient than the general-purpose methods of Chapter 3for typical applications where search keys are strings.
Specifically, the methods that we consider in this section achieve the following performance characteristics in typical applications, even for huge tables:
■ Search hits take time proportional to the length of the search key.
■ Search misses involve examining only a few characters.
On reflection, these performance characteristics are quite remarkable, one of the
crowning achievements of algorithmic technology and a primary factor in enabling
the development of the computational infrastructure we now enjoy that has made so
much information instantly accessible. Moreover, we can extend the symbol-table API
to include character-basedoperations defined for string keys (but not necessarily for
all Comparabletypes of keys) that are powerful and quite useful in practice, as in the
following API:

Kết quả (Việt) 1:

Như với sắp xếp, chúng tôi có thể tận dụng lợi thế về tính chất của chuỗi để phát triển các phương pháp tìm kiếm (biểu tượng-bàn triển khai) có thể hiệu quả hơn so với các phương pháp đa năng của ứng dụng tiêu biểu chương 3for nơi tìm phím là dây.Cụ thể, các phương pháp mà chúng tôi xem xét trong phần này đạt được các đặc tính hiệu suất sau đây trong các ứng dụng điển hình, ngay cả đối với bảng lớn:■ Tìm hits mất thời gian tỉ lệ thuận với chiều dài của chìa khóa tìm kiếm.■ Tìm lỡ liên quan đến việc kiểm tra chỉ một vài ký tự.Về sự phản ánh, những đặc điểm hiệu suất là khá đáng kể, một trong những crowning thành tựu của công nghệ thuật toán và một yếu tố chính trong việc cho phép sự phát triển của hạ tầng cơ sở tính toán chúng tôi thưởng thức đã làm như vậy nhiều thông tin có thể truy cập ngay lập tức. Hơn nữa, chúng tôi có thể mở rộng các API biểu tượng-bàn để bao gồm các ký tự basedoperations được định nghĩa cho chuỗi phím (nhưng không nhất thiết phải đối Tất cả Comparabletypes phím) đó là mạnh mẽ và khá hữu ích trong thực tế, như trong các API sau đây:

Kết quả (Việt) 2:

Như với phân loại, chúng ta có thể tận dụng lợi thế của các tính chất của chuỗi để phát triển các phương pháp tìm kiếm (triển khai biểu tượng bàn) có thể có hiệu quả hơn so với các phương pháp có mục đích chung của Chương 3for ứng dụng điển hình mà các phím tìm kiếm là chuỗi.
Cụ thể, các phương pháp mà chúng tôi xem xét trong phần này đạt được các đặc tính hiệu suất sau đây trong ứng dụng điển hình, ngay cả đối với các bảng lớn:
. ■ hit Tìm kiếm mất thời gian tỷ lệ thuận với độ dài của khóa tìm kiếm
. ■ Tìm kiếm miss liên quan đến việc kiểm tra chỉ một vài ký tự
trên phản ánh, các đặc tính hiệu suất khá đáng chú ý, một trong những
thành tựu tột đỉnh của nghệ thuật toán và một yếu tố chính trong việc giúp
phát triển cơ sở hạ tầng điện toán chúng tôi bây giờ thưởng thức rằng đã thực hiện rất
nhiều thông tin ngay lập tức tiếp cận. Hơn nữa, chúng ta có thể mở rộng các API biểu tượng bảng
để bao gồm ký tự basedoperations được xác định cho các phím chuỗi (nhưng không nhất thiết phải cho
tất cả Comparabletypes phím) mà là mạnh mẽ và khá hữu ích trong thực tế, như trong các
API sau: