adspace


Is linked list faster than array?

Answer Posted / Krishna Chaursiya

Linked lists have an average time complexity of O(1) for insertions and deletions at the end, while arrays have a constant time complexity of O(1) for accessing elements by index. However, arrays are generally faster for operations like random access because they use contiguous memory blocks.

Is This Answer Correct ?    0 Yes 0 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

What sort of serious problems have you experienced, and how have you handled them?

1035


Write a program for Sorting an Array. Which sorting will you prefer?

1049


“int a[] = new int[3]{1, 2, 3}” – This a legal way of defining the arrays?

1294


Can you declare an array without assigning the size of an array?

1225


For the following COBOL code, draw the Binary tree? 01 STUDENT_REC. 02 NAME. 03 FIRST_NAME PIC X(10). 03 LAST_NAME PIC X(10). 02 YEAR_OF_STUDY. 03 FIRST_SEM PIC XX. 03 SECOND_SEM PIC XX.

1406


Draw a binary Tree for the expression : A * B - (C + D) * (P / Q)

1508