1
ความซับซ้อนในการคำนวณของสหสัมพันธ์ในเวลาเทียบกับการคูณในพื้นที่ความถี่
ฉันกำลังทำงานกับความสัมพันธ์แบบ 2 มิติสำหรับเทคนิคการประมวลผลภาพ (การจดจำรูปแบบ ฯลฯ ) ฉันสงสัยว่ามีวิธีการทางทฤษฎีเกี่ยวกับวิธีบอกเมื่อใช้การคูณในพื้นที่ความถี่เหนือความสัมพันธ์ในอวกาศ สำหรับขนาดของพื้นที่2 xความถี่นั้นเร็วขึ้นอย่างเห็นได้ชัด แต่ขนาดเล็กเช่น Prime 11 นั้นเป็นอย่างไร