Jambura Journal of Informatics
VOL 5, NO 2: OCTOBER 2023

Halstead’s Complexity Measure of a Merge Sort and Modified Merge Sort Algorithms

Ghaniyyat Bolanle Balogun (University of Ilorin)
Muhideen Abdulraheem (University of Ilorin)
Peter Ogirima Sadiku (University of Ilorin)
Olawale Debo Taofeek (University of Ilorin)
Adebisi Sodiq Adewale (University of Ilorin)



Article Info

Publish Date
17 Nov 2023

Abstract

Complexity measuring tools in computer science are deployed to measure and compare different characteristics of algorithms to find the best one to solve a particular problem or that suits a specific situation. Also,  this is used to measure the complexity of a software program without running the program itself. Given this, Halstead’s complexity metrics are deployed to compare the efficiency of two external sorting methods: the Merge Sort and the Modified Merge Sort Algorithms. The methodology used in achieving this lies in extracting operators and operands from the C_sharp (C#) implemented program of the two algorithms. Six Halstead metrics are evaluated using these operators and operands as parameters. The results show that the modified merge sort algorithm is much more efficient than the conventional Merge sort as it has a lower Program Volume, Program Difficulty, and Program Effort even though the advantage of a higher Intelligence content goes to the merge sort algorithm.

Copyrights © 2023






Journal Info

Abbrev

jji

Publisher

Subject

Computer Science & IT

Description

Jambura Journal of Informatics (JJi) is a peer-reviewed open access journal published by Department of Informatics Engineering, Faculty of Engineering, Universitas Negeri Gorontalo (UNG), Indonesia. The journal is an archival journal serving the scientist and engineer involved in all aspects of ...