Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal JRIIN :Jurnal Riset Informatika dan Inovasi
Juhraini Helfiana Lexa
Universitas Negeri Medan
Computer Science & IT Decision Sciences, Operations Research & Management

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Implementasi Divide and Conquer pada Algoritma Perkalian Matriks untuk Efisiensi Komputasi Christian Nicholas Sinaga; Jhon Gabriel Simarmata; Juhraini Helfiana Lexa; Adidtya Perdana
Jurnal Riset Informatika dan Inovasi Vol 3 No 12 (2026): JRIIN : Jurnal Riset Informatika dan Inovasi (INPRESS)
Publisher : shofanah Media Berkah

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

Perkalian matriks merupakan dasar operasi dalam komputasi yang banyak digunakan dalam berbagai bidang, namun metode konvensional memiliki kompleksitas waktu O(n³) sehingga kurang efisien untuk ukuran data besar. Penelitian ini bertujuan untuk mengimplementasikan algoritma perkalian matriks menggunakan pendekatan Divide and Conquer serta menganalisis efisiensi kinerjanya dibandingkan metode konvensional. Metode penelitian meliputi studi literatur, perancangan algoritma, implementasi menggunakan bahasa Python, serta pengujian dengan berbagai ukuran matriks. Selain itu, digunakan optimasi algoritma Strassen untuk meningkatkan performa. Hasil pengujian menunjukkan bahwa pada matriks berukuran kecil, metode konvensional masih memiliki kinerja yang kompetitif karena minimnya overhead. Namun, pada matriks berukuran menengah hingga besar, pendekatan Divide and Conquer yang dioptimalkan dengan algoritma Strassen terbukti lebih efisien dengan waktu komputasi yang lebih cepat. Oleh karena itu, pendekatan ini lebih direkomendasikan untuk pengolahan matriks berukuran besar guna meningkatkan efisiensi komputasi.
Co-Authors Adidtya Perdana, Adidtya Christian Nicholas Sinaga Jhon Gabriel Simarmata