What is the time complexity of inserting a node at the beginning of a linked list?O(1)O(log n)O(n)O(n^2)

What is the time complexity of inserting a new node at the beginning of a singly linked list?Group of answer choicesO(log n)O(n^2)O(n)O(1)

What is the time complexity to insert an element to the rear of a LinkedList(head pointer given)?*2 pointsO(n)O(1)O(log(n))None of the above

What is the worst-case time complexity of inserting n elements into an empty linked list, if the linked list needs to be maintained in sorted order? More than one answer may be correct. [GATE CSE 2020]Question 5Answera.Θ(1)b.Θ(n log n)c.Θ(n^2)d.Θ

What is the optimal time complexity to count the number of nodes in a linked list?*2 pointsO(n)O(1)O(log(n))O(n^2)

What is the time complexity of setting the value of the nth element in a singly linked list? (Assuming you have a pointer to the node to set the value of)O(n)O(1)O(log(n))O(nlog(n))O(2^n)O(n!)O(n^2)