Affordable Access

Publisher Website

A statistical analysis of an algorithm's complexity

Authors
Journal
Applied Mathematics Letters
0893-9659
Publisher
Elsevier
Publication Date
Volume
13
Issue
5
Identifiers
DOI: 10.1016/s0893-9659(00)00043-4
Keywords
  • Algorithm
  • Statistical Analysis
  • Computational Complexity

Abstract

Abstract In doing the statistical analysis of bubble sort program, we compute its execution times with various parameters. The statistical analysis endorses the specific quadratic pattern of the execution time on the number of items to be sorted. Next, a cursor along the future direction is indicated.

There are no comments yet on this publication. Be the first to share your thoughts.