2012-11-14 33 views
7

Làm thế nào tôi có thể biểu diễn độ phức tạp của thuật toán std::find_end như ký hiệu Big-O?Tính phức tạp của tiêu chuẩn :: find_end là Big-O

Sự phức tạp của std::find_end được định nghĩa như sau:

Tại hầu hết các (last2 - first2) * (last1 - first1 - (last2 - first2) + 1) ứng dụng của vị tương ứng.

Trả lời

5

Sẽ O(M*(N-M)), nơi N là số phần tử trong dãy 1, và M là số phần tử trong dãy 2.

Các vấn đề liên quan