Filter by Tags

Space complexity - Linked List

Votes

1

1 0

What is the space complexity of the following operations in linked list



  1. Adding an element at the end of the list

  2. Removing an element from the end of the list

  3. Adding an element in the middle of the list

  4. Updating an element in the middle of the list.

Open E-School
Posted on : Wed, Jun 14, 2017
Views : 201
Comments

Ask Question

If you want to ask question you must LogIn or SignUp
Login SignUp

Answers (3)


0

SPACE COMPLEXITIES:

  1. Adding an element at the end of list : O(1)
  2. Removing an element from end of list :
  3. Adding elemnt in the middleof list : O(1)
  4. Updating an element in the middle:
Sahil Gaba
Wed, Jun 14, 2017
Loading...
Comments

Edit Answer

Submit

0
  1. O(1)
  2. O(1)
  3. O(1)
  4. O(1)
K
Wed, Jun 14, 2017
Loading...
Comments

Edit Answer

Submit

0

1. O(1)

2. O(1)

3. O(1)

4. O(1)

Apurva Thakker
Wed, Jun 14, 2017
Loading...
Comments

Edit Answer

Submit
This answer will permanently deleted. Do you really want to delete this Answer ?
To Add your Answer Please
LogIn | SignUp

Quick Links

E-Magazines

@

Total Followers
Study Group Created
Study Group Joined
Following Teacher
Following Organization
Blog Articles Added
Questions Asked
Questions Answered
Jobs Posted
Total Members in Group
Questions asked by members
Tasks added in this Group

Please wait..

Ok

Login to Open ESchool OR Create your account    Login   SignUp