Open AccessPerformance Analysis of Search Algorithms on Workstation system
Author(s) -
Muhammad Umair Ali,
Muhammad Affan Abbas,
Maaz Asghar
Publication year - 2020
Publication title -
lahore garrison university research journal of computer science and information technology
Language(s) - English
Resource type - Journals
eISSN - 2521-0122
pISSN - 2519-7991
DOI - 10.54692/lgurjcsit.2020.0402136
Subject(s) - search algorithm , computer science , binary search algorithm , algorithm , beam search , linear search , workstation , best first search , binary search tree , process (computing) , optimal binary search tree , beam stack search , iterative deepening depth first search , binary number , interpolation (computer graphics) , key (lock) , incremental heuristic search , search tree , mathematics , binary tree , artificial intelligence , arithmetic , computer security , interval tree , operating system , motion (physics)
Searching is a common issue in computer science. It is defined as a process in which elements are to be found from a given list. Search algorithms used in daily life for finding values in array or list, data retrieving, finding passwords and combinations, etc.In the past, many search algorithms have been introduced and existing ones have been improved keeping a view of performance in terms of time and space complexity.Search algorithms are defined based on their framework. Well-known types of search algorithms are binary, linear, jump, and interpolation search.Binary search (interval, logarithmic search) is defined as a search algorithm, which finds the position of an element or target value within a sorted array;linearsearch (sequential search) is a search over the list of items in a sequential way (step-by-step process). Jump search focuses on fewer elements by jumping (skipping) to the next elements in fixed steps while Interpolation search is an improvement over binary search may go to different locations according to the value of the key being searched.In this paper, we have performed a comparative analysis of these search algorithms on the workstation system. Lenovo S-20 workstation with windows as an operating system is used forexperimentation and analysis. Finding out which search algorithm is best in an associated scenario with a comparison of a single-core processor to a workstation of a six-core processor.