STM Journals Peer-reviewed research from Consortium e-Learning Network

International Journal of Data Structure Studies Review Article

Impact of Time Complexity Using Array and Linked List in Data Structure

  1. Jigar Pandya Department of Computer Science, Rai University, Ahmedabad
  2. Poonam Chakravarty Department of CSE/IT, Rai University, Ahmedabad

Abstract

Data structures are techniques for maintaining, manipulating, and storing data on a computer, enabling efficient access and modification. They support various operations, such as insertion, deletion, updating, and sorting. Examples of data structure include arrays, linked lists, graphs, heaps, stacks, and queues. Each data structure is designed to meet specific needs and solve particular problems. Typically, we identify the problem, devise a solution as an algorithm, and then write an efficient program. The program should be optimized for both time and space efficiency, which is why understanding 'time complexity' is essential. Time complexity measures the total execution time a program takes to complete and is expressed using Big O notation. Efficient data handling is crucial in modern computing applications, making it essential to understand the concept of time complexity in data structures. Time complexity measures the computational resources required by algorithms in relation to the size of their input. This abstract explores the fundamental time complexities of common data structures, offering insights into their operational efficiencies.

Keywords

References (11)

  1. Akinde Aderonke O, Okolie Samuel O, Kuyoro’Shade O. The S-linked list–A variant of the linked list data structure. J Emerg Trends Comput Inf Sci. 2013;4:571–6.
  2. Agrawal SC, Singh S, Gautam AK, Singh MK. Basic concept of embedded ‘C’. Int J Comput Sci Inform. 2012;1:290–4.
  3. Azar E, Alebicto ME. Swift Data Structure and Algorithms. Birmingham, United Kingdom: Packt Publishing Ltd.; 2016.
  4. Mühlberg JT, White DH, Dodds M, Lüttgen G, Piessens F. Learning Assertions to Verify Linked-List Programs. Lecture Notes in Computer Science. 2015:37-52. doi:10.1007/978-3-319-22969-0_3
  5. Mridha P, Datta BK. An algorithm for analysis the time complexity for iterated local search (ILS). Res Appl Math. 2021;7:52–4.
  6. Abhar MO, Gatuam N. A review data structure, algorithms & analysis. J Emerg Technol Innov Res. 2019;6:59–64.
  7. GeeksforGeeks. (2023). Complete guide on complexity analysis data structure and algorithms tutorial [Online]. GeeksforGeeks. Available from: https://www.geeksforgeeks.org/complete-guide-on-complexity-analysis/.
  8. Lokeshwar B, Zaid MM, Naveen S, Venkatesh J, Sravya L. Analysis of Time and Space Complexity of Array, Linked List and Linked Array(hybrid) in Linear Search Operation. 2022 International Conference on Data Science, Agents & Artificial Intelligence (ICDSAAI). 2022:1-6. doi:10.1109/icdsaai55433.2022.10028872
  9. Singh Chauhan A. A comparative study of various sorts of data structures. Int Res J Mod Eng Technol Sci. 2021;3:3011–6.
  10. Devi KR. Analysis of Arraylist and Linked list. International Journal of Computer Sciences and Engineering. 2019;7(5):1566-1570. doi:10.26438/ijcse/v7i5.15661570
  11. Shastri S, Dept. of Computer Science and IT, Kathua Campus, University of Jammu, Kathua, India, Dept. of Computer Science and IT, University of Jammu, Jammu, India, Dept. of Computer Science and IT, Kathua Campus, University of Jammu, Kathua, India, Dept. of Computer Science and IT, Ramnagar Campus, University of Jammu, Udhampur, India, Dept. of Computer Science and IT, Bhaderwah Campus, University of Jammu, Bhaderwah, India, et al. A GUI Based Run-Time Analysis of Sorting Algorithms and their Comparative Study. International Journal of Computer Sciences and Engineering. 2017;5(11):217-221. doi:10.26438/ijcse/v5i11.217221