Which data structure is faster: To insert a new element ?
i. sorted single linked list [or]
ii. sorted array
sorted array will be faster.
sorted linked list will be faster
we can't predict
both will be same
Inserting a new node into sorted linked list will be faster compared to sorted array. because in array we have to move rest of the elements by one index.
Back To Top