Computer Science, asked by jason1870, 10 months ago

What is the time complexity to insert m elements in a singly circular ordered list?

Answers

Answered by Anonymous

Answer:

To implement a circular singly linked list, we take an external pointer that ... So insertion in the begging or at the end takes constant time irrespective of the length of the list.........................

Answered by N3KKI

Time complexity analysis for an algorithm is independent of programming language ... Number of times through a critical loop; Number of array elements accessed; etc ..... Time Complexities for OrderedList Operations

Previous Question

Next Question

Similar questions

Math, 5 months ago

2. Find the breadth of the rectangle whose perimeter is 180 cm and length is (b) 70 cm (c) 51 cm. (a) 58 cm...

Math, 5 months ago

3. Find the part of each of the following numbers equal to the given fraction. 2/3 of 30...

English, 5 months ago

she ran fast dash missed the first prize...

Physics, 10 months ago

What is the requirement for fuel in internal combustion engine?

Physics, 10 months ago

HOW prevention IS BETTER THAN cure...

Physics, 1 year ago

The direction of e at point p due to uniformly charged finite rod will be...

Chemistry, 1 year ago

If the ratio of weights of oxygen in two oxides of an element that combines with a fixed weight of element is 1:2 ,then the ratio of the weights of the element that combines with a fixed weight of oxygen...

Math, 1 year ago

In a election only two candidates a and b contested 30% of the voters sid not vote and 1600 votes were declared as invalid. The winner, a got 4800 votes more than his opponent thus he secured 51% votes of the total voters on the voter list. Percentage votes of the loser candidated, b out of the total voters on the voter list is:...