Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

A statistical analysis of an algorithm's complexity

From MaRDI portal
Publication:1585523
Jump to:navigation, search

DOI10.1016/S0893-9659(00)00043-4zbMath0965.68139OpenAlexW2054071769MaRDI QIDQ1585523

R. Smith

Publication date: 16 November 2000

Published in: Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0893-9659(00)00043-4


zbMATH Keywords

bubble sort program


Mathematics Subject Classification ID

Analysis of algorithms (68W40)


Related Items (8)

A simple empirical formula for categorizing computing operations ⋮ Replacement sort revisited: The ``gold standard unearthed! ⋮ Winograd's algorithm statistically revisited: it pays to weigh than to count! ⋮ Software complexity: a statistical case study through insertion sort ⋮ On why an algorithmic time complexity measure can be system invariant rather than system independent ⋮ Can statistics provide a realistic measure for an algorithm's complexity? ⋮ Generation techniques for linear programming instances with controllable properties ⋮ A mixed evolutionary-statistical analysis of an algorithm's complexity




Cites Work

  • Unnamed Item
  • Unnamed Item
  • Unnamed Item




This page was built for publication: A statistical analysis of an algorithm's complexity

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1585523&oldid=13878018"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 1 February 2024, at 02:13.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki