Khamitka, Santosh and Bhalchandra, Parag and Lokhande, Sakharam and Deshmukh, Nilesh (2009) The Folklore of Sorting Algorithms. [Journal (Paginated)]
![[img]](http://cogprints.org/style/images/fileicons/application_pdf.png)
Abstract
The objective of this paper is to review the folklore knowledge seen in research work devoted on synthesis, optimization, and effectiveness of various sorting algorithms. We will examine sorting algorithms in the folklore lines and try to discover the tradeoffs between folklore and theorems. Finally, the folklore knowledge on complexity values of the sorting algorithms will be considered, verified and subsequently converged in to theorems.
| Item Type: | Journal (Paginated) |
|---|---|
| Keywords: | Folklore, Algorithm analysis, Sorting algorithm, Computational Complexity notations |
| Subjects: | Computer Science > Complexity Theory |
| ID Code: | 6714 |
| Deposited By: | International Journal of Computer Science Issues, IJCSI |
| Deposited On: | 14 Nov 2009 11:30 |
| Last Modified: | 19 Dec 2009 19:24 |
Metadata
- ID Plus Text Citation
- RDF+XML
- BibTeX
- Pageflow Montage
- JSON
- Dublin Core
- OAI-ORE Resource Map (Atom Format)
- Simple Metadata
- Refer
- METS
- OAI-ORE Resource Map (RDF Format)
- Search Data Dump
- Pageflow
- HTML Citation
- ASCII Citation
- YAML
- EPrints Application Profile (experimental)
- OpenURL ContextObject
- EndNote
- OpenURL ContextObject in Span
- MODS
- DIDL
- EP3 XML
- Reference Manager
- RDF+N3
- Eprints Application Profile
Repository Staff Only: item control page
