Use python to implement it, i have given the steps and algorithm Ster A sorted list is

Use python to implement it, i have given the steps and algorithm

Transcribed Image Text:

Ster A sorted list is a list that is in a sorted state at all times. Implement a class called SortedList that has the following methods: a) _init__: initializes an instance variable called content to an empty list. This list is going to represent our sorted list. b) add: this method accepts an element x and insert it in the correct position in the list. Here, the list is already assumed to be sorted, and we have to insert x in a position that keeps the list sorted. For example, if the list is [3, 12, 12, 28], then adding 9 to the list results in the new list [3, 9, 12, 12, 28]. This can be done by comparing x to the elements of the list, starting from position 0, until we find the correct position. c) remove: this method accept an integer pos, and remove the element at position pos. Hint: see the built-in function del in Python. This method should not do anything if the list is empty. d) search: this method accepts a value x and returns the position of x in the list. If no such element exists, the method returns None. Since, the list is sorted, you can perform binary search here. e) get_list: this method returns the list content. - If the current length of a sorted list is n, what are the complexities of the methods in parts b, lin 1. and d in Ster A sorted list is a list that is in a sorted state at all times. Implement a class called SortedList that has the following methods: a) _init__: initializes an instance variable called content to an empty list. This list is going to represent our sorted list. b) add: this method accepts an element x and insert it in the correct position in the list. Here, the list is already assumed to be sorted, and we have to insert x in a position that keeps the list sorted. For example, if the list is [3, 12, 12, 28], then adding 9 to the list results in the new list [3, 9, 12, 12, 28]. This can be done by comparing x to the elements of the list, starting from position 0, until we find the correct position. c) remove: this method accept an integer pos, and remove the element at position pos. Hint: see the built-in function del in Python. This method should not do anything if the list is empty. d) search: this method accepts a value x and returns the position of x in the list. If no such element exists, the method returns None. Since, the list is sorted, you can perform binary search here. e) get_list: this method returns the list content. - If the current length of a sorted list is n, what are the complexities of the methods in parts b, lin 1. and d in

Answer rating: 100% (QA)

python code sortedList class class SortedList initiali... View the full answer