This method greatly improves the pe

This method greatly improves the performance of string matching algorithms. The best case time complexity of the string matching algorithms is O(n), where n is the text size in which string to be searched. Suppose the number of processors available for parallelization is equal to p. The text size in which pattern to be search is n and the pattern string size is m. Here assumes p is equal to k number of division, means number of processors are equal to number of divisions. This is basically an optimum load. All available processors are fully utilized.

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

Phương pháp này rất nhiều cải thiện hiệu suất của chuỗi kết hợp các thuật toán. Sự phức tạp trường hợp thời gian tốt nhất của chuỗi kết hợp các thuật toán là O(n), n là kích thước văn bản trong đó chuỗi được tìm kiếm. Cho rằng số lượng các bộ vi xử lý có sẵn cho parallelization là tương đương với p. Kích thước văn bản, trong đó mô hình được tìm kiếm là n và mô hình chuỗi kích thước là m. Ở đây giả sử p là bằng k số phận, có nghĩa là số lượng các bộ vi xử lý được bằng số của đơn vị. Điều này về cơ bản là một tải tối ưu. Tất cả bộ xử lý có sẵn đầy đủ được sử dụng.

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

Phương pháp này giúp cải thiện đáng kể hiệu suất của thuật toán chuỗi kết hợp. Sự phức tạp thời gian hợp tốt nhất của các thuật toán chuỗi kết hợp là O (n), trong đó n là kích thước văn bản, trong đó chuỗi được tìm kiếm. Giả sử số bộ xử lý dành cho song song bằng p. Kích thước văn bản, trong đó mô hình được tìm kiếm là n và kích thước mô hình chuỗi là m. Ở đây giả định p bằng số k chia, có nghĩa là số lượng vi xử lý là bằng số lượng đơn vị. Điều này về cơ bản là một tải tối ưu. Tất cả các bộ vi xử lý có sẵn được sử dụng hết.