Perpustakaan Digital ITB

Kendala terbesar dalam pencarian barisan complementary adalah kompleksitas waktu yang tinggi, terutama ketika metode pencarian yang digunakan memiliki kompleksitas eksponensial. Pencarian barisan complementary ini penting karena digunakan dalam konstruksi matriks Hadamard, yang memiliki banyak aplikasi dalam teknologi. Untuk meningkatkan efisiensi komputasi, diperlukan optimasi algoritma, salah satunya adalah dengan menggunakan algoritma Quads. Algoritma Quads memanfaatkan sifat kombinatorik dari barisan complementary untuk membatasi dan memperkecil ruang pencarian. Hasil penelitian menunjukkan bahwa algoritma Quads sangat efektif dalam meningkatkan efisiensi pencarian, terutama pada orde barisan yang lebih tinggi. Algoritma Quads juga terbukti lebih efektif daripada pencarian secara brute force dengan paralelisasi. Hal ini menegaskan pentingnya optimasi algoritma dalam mengatasi tantangan komputasi yang intensif.