Return to search

A Statistical Analysis of Bubble Sort in terms of Serial and Parallel Computation

In some recent papers, the weight based statistical bounds have
arguably explained time complexity better than the count based
mathematical bounds. This is definitely true for average case
where for an arbitrary code it is difficult to identify the pivotal
operation or pivotal region in the code for taking the expectation
and/or when the probability distribution, over which expectation
is taken, becomes unrealistic over the problem domain. In worst
case, it can certify whether a mathematical bound is conservative
or not. Here we revisit the results on Bubble sort in sequential
mode and make an independent study of the same algorithm in
parallel mode using statistical bound

Identiferoai:union.ndltd.org:arizona.edu/oai:arizona.openrepository.com:10150/214089
Date15 February 2012
CreatorsPanigrahi, Sunil Kumar, Chakraborty, Soubhik, Mishra, Jibitesh
ContributorsDept of Computer Science and Engineering, APEX Institute of Technology & Management, Pahal, Bhubaneswar-752101, Orissa, India
PublisherIJCSN Journal
Source SetsUniversity of Arizona
LanguageEnglish
Detected LanguageEnglish
TypeArticle, Technical Report
RelationIJCSN-2012-1-1-1, http://ijcsn.org/publications.html

Page generated in 0.0018 seconds