Time compleity of add() function is O(log(n)), so if n elements are added to the sorted list object then overall time complexity to build sorted list is O(nlog(n))

# code

from sortedcontainers import SortedList

# read list from user

user=[int(i) for i in input("Enter list: ").split()]

# create sorted list

testing=SortedList()

# add elements 1 by 1

for i in user:

testing.add(i)

print(list(testing))

How can this be done using python?

Transcribed Image Text:

Can the method add in the SortedList class be improved? Hint: the list is already in a sorted state. What would the complexity of an improved add be? Can the method add in the SortedList class be improved? Hint: the list is already in a sorted state. What would the complexity of an improved add be?

Answer rating: 100% (QA)

Yes adding a method to the SortedList class can be optimized ... View the full answer