100+ câu Trắc nghiệm Các kỹ thuật thu nhận, lưu trữ và diễn giải hình ảnh có đáp án - Phần 3

Trong trường hợp tổng quát, với đầu vào là ảnh cấp độ xám (grayscale) kích thước NxN và nhân chập với ma trận có kích thước KxK. Đâu là độ phức tạp trung bình.

17/30

Trong trường hợp tổng quát, với đầu vào là ảnh cấp độ xám (grayscale) kích thước NxN và nhân chập với ma trận có kích thước KxK. Đâu là độ phức tạp trung bình.

O(N2logK) nếu sử dụng FFT

O(NlogK) nếu sử dụng FFT

O(N2 + K2)

O(N2K2)

Giải thích

Chọn đáp án A