What is the time complexity improvement of skip lists from linked lists in insertion and deletion? - Study24x7
Social learning Network

Warning: include(./views/auth.php): failed to open stream: Permission denied in /var/www/html/live/loginRightSlider.php on line 18

Warning: include(): Failed opening './views/auth.php' for inclusion (include_path='.:/usr/share/php') in /var/www/html/live/loginRightSlider.php on line 18
01 Jan 1970 05:30 AM study24x7 study24x7

What is the time complexity improvement of skip lists from linked lists in insertion and deletion?

A

O(n) to O(logn) where n is number of elements

B

O(n) to O(1) where n is number of elements

C

no change

D

O(n) to O(n2) where n is number of elements

study24x7
Write a comment
Most Related Articles