Just need to verify one thing. (Time complexity) pop method of array

Question

Just need to verify one thing. (Time complexity) pop method of array

is. O(1) as per i read in some of the sof answers.

If we implement pop in singly linked list it will be O(N) - (for assigning a new tail )

So pop will perform better in array than a singly linkedlist.

Is it right ?

0

24.03.2020

1 ответов

10 просмотров

cooper S · Answer 1

cooper S Автор вопроса

Ok... I tested it myself as i should have instead of asking here... With 10 same elements in list and array. Singlylinked list took. 0.138ms Array took. 0.007ms To pop off an element. Thanks

0

24.03.2020

Похожие чаты

Just need to verify one thing. (Time complexity) pop method of array

1 ответов

Похожие вопросы