Trong một video đọc thuộc MIT OCW 6,006 lúc 43:30,
Với một ma trận với cột và hàng, 2-D phát hiện đỉnh cao thuật toán, nơi một đỉnh bất kỳ lớn hơn giá trị hơn hoặc tương đương với nó là hàng xóm liền kề, được mô tả như sau:A m n
Lưu ý: Nếu có sự nhầm lẫn trong việc mô tả các cột qua , tôi xin lỗi, nhưng đây là cách video thuộc lòng mô tả nó và tôi đã cố gắng phù hợp với video. Nó làm tôi bối rối rất nhiều.
Chọn cột giữa // Có độ phức tạpΘ ( 1 )
Tìm giá trị tối đa của cột // Có độ phức tạp vì có hàng trong một cộtΘ ( m ) m
Kiểm tra chân trời. hàng xóm có giá trị tối đa, nếu nó lớn hơn thì đã tìm thấy một đỉnh, nếu không thì lặp lại với // Có độ phức tạpT ( n / 2 , m )
Sau đó để đánh giá đệ quy, người hướng dẫn đọc thuộc lòng nói
vì tìm thấy giá trị tối đa
Tôi hiểu phần tiếp theo, vào lúc 52:09 trong video, nơi anh ấy nói hãy coi như một hằng số, vì số lượng hàng không bao giờ thay đổi. Nhưng tôi không hiểu làm thế nào dẫn đến sản phẩm sau:
Tôi nghĩ rằng, vì được coi như một hằng số, do đó, nó được xử lý như và bị loại trong ở trên. Nhưng tôi đang gặp khó khăn khi chuyển sang . Đây có phải là vì chúng ta đang xem xét trường hợp với hằng số ?Θ ( 1 ) ( E 1 ) ( E 2 ) T ( n / 2 ) m
Tôi nghĩ rằng có thể "thấy" ý tưởng tổng thể là một hoạt động được thực hiện, tệ nhất là, cho m số hàng. Những gì tôi đang cố gắng tìm ra là làm thế nào để mô tả bước nhảy từ sang sang người khác, tức là đạt được sự hiểu biết thực sự.