Article Per Year (5 Year)
p-Index From 2019 - 2024
0
P-Index
This Author published in this journals
All Journal Jurnal Teknik ITS
Abdul Majid Hasani
Departemen Informatika Institut Teknologi Sepuluh Nopember
Engineering

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

Found 1 Documents
Search

 1 
Penerapan Teknik Dekomposisi Square Root dan Algoritma Mo's pada Rancangan Algoritma Studi Kasus: SPOJ Klasik Counting Diff-Pairs Abdul Majid Hasani; Rully Soelaiman; Fajar Baskoro
Jurnal Teknik ITS Vol 7, No 1 (2018)
Publisher : Direktorat Riset dan Pengabdian Masyarakat (DRPM), ITS

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.12962/j23373539.v7i1.29603

Abstract

Diberikan sebuah sekuen bilangan A dengan jumlah N , M baris kueri, dan selisih mutlak bernilai k. Terdapat  operasi kueri untuk mencari jumlah pasangan angka dalam jarak tertentu di sekuen bilangan A yang memiliki selisih mutlak sama dengan atau lebih dari k.Pada penelitian ini akan dirancang penyelesaian masalah  yang disampaikan pada paragraf pertama dengan menggunakan algoritma Square Root Decomposition, Mo’s Algorithm, danstruktur   data   Fenwick   Tree.  √Solusi   yang   didesain   memiliki kompleksitas waktu O((N +M ) N K log mv), dimana N adalahjumlah  elemen  pada  b√aris  sekuen  yang  diberikan,  M  adalahjumlah operasi kueri, N  adalah  konstanta,  K  adalah jumlah langkah peyelesaian, dan log mv adalah kompleksitas Fenwick Tree.Algoritma yang didesain dapat menyelesaikan permasalahan yang diberikan dengan benar. Waktu eksekusi program yang mengimplementasi algoritma yang dirancang tidak melebihi batas waktu eksekusi program yang telah diberikan, yaitu 1.78 detik. Sehingga dapat disimpulkan algoritma yang didesain dapat menyelesaikan permasalahan yang diberikan. 
Co-Authors Baskoro, Fajar Rully Soelaiman