Performance Visualization of Gnome Sort in Worst Case Implemented Using R in Three Personal Computers
Journal Title: International Journal of Current Research and Review - Year 2017, Vol 9, Issue 11
Abstract
Aim: To visualize the performances of the Gnome sort in the worst case in three different personal computers and to identify through visual inspection whether the performances of the Gnome Sort in the worst case follows quadratic nature or not. Methodology: The Gnome sort algorithm is implemented using R. For the purpose of the study, the researchers have used three (3) different personal computers having different configurations. The entire experiment have been carried out for data size one hundred (100) to data size two thousand (2000) with an interval of one hundred (100). The performances (data size versus average run time in seconds) of Gnome sort algorithm in the worst case in all the three personal computers are visualized using scatter plots and quadratic curves. Results: The performances of Gnome sort in the worst case implemented using R in all the three personal computers under study shows similar patterns which are very close to quadratic curves. Conclusion: From the study using visual inspections, we may conclude that the performances of Gnome sort in the worst case in all the three (3) cases are approximately following quadratic nature.
Authors and Affiliations
Dipankar Das
Keywords
Related Articles
- EP ID EP606258
- DOI 10.7324/IJCRR.2017.91113
- Views 110
- Downloads 0
Black to Pink: A Case Report of Treating Gingival Hyperpigmentation
Aim: Gingival depigmentation is a periodontal plastic surgical procedure by which the gingival hyperpigmentation is removed or reduced by various techniques. The present case report aims at yielding aesthetically accepta...
Congenital External Ear Deformity and Their Hearing Rehabilitation With Bone Anchored Hearing Aid: A Retrospective Analysis
Objectives: Microtia-anotia is a spectrum of congenital anomalies of the auricle ranging from mild structural abnormalities to complete absence of the ear. Early amplification, auditory training, and speech therapy can i...
Sulforaphane and Its Relationship with the Intestinal Flora
Sulforaphane is a compound that is correlated to the iso-thiocyanate family.It is well studied to be anti-carcinogenic preventing stomach cancers, antimicrobial, anti-inflammatory and neuroprotective in addition to its s...
A Heuristic Approach to Minimize Utilization Time in N × 2 Specially Structured Flow Shop Scheduling Problem Including Setup Time, Transportation Time and Jobs in a String of Disjoint Job Blocks
The present paper is an attempt to obtain a sequence of jobs through heuristic method to optimize the utilization time of machines for specially structured n-job and 2-machine flow shop scheduling problem. Also, the jobs...
Validated RP-HPLC Method for Quantification of Paclitaxel in Human Plasma – Eliminates Negative Influence of Cremophor El
Background: Literature reports innumerable methods for quantification of paclitaxel in biological matrices. Most of these involve complicated extraction procedures like solid phase extraction, separate procedure for elim...