A Quality Factor for Measuring Program Efficiency

Authors:
F. Fusco;S. Levialdi;L. Ritondale
Affiliations:
Consiglio Nazionale delle Ricerche, Laboratorio di Cibernetica;-;-
Venue:
IEEE Transactions on Computers
Year:
1978

Citing 5
Cited 0

Sequential Operations in Digital Picture Processing

Journal of the ACM (JACM)
Connectivity in Digital Pictures

Journal of the ACM (JACM)
Arcs and Curves in Digital Pictures

Journal of the ACM (JACM)
On shrinking binary picture patterns

Communications of the ACM
A Measure of Computational Work

IEEE Transactions on Computers

Quantified Score

Hi-index	14.98

Visualization

Abstract

Theoretical costs on general purpose algorithms have been suggested independently from the machine (computer). On an image processing task a computational cost, based on computing time, is introduced showing a discrepancy between theory and practice due to the dependence on computer architecture and programming language syntax. Furthermore, a quality factor is presented to account for the efficiency of the program coding each algorithm.