# GATE Papers >> CSE >> 2016 >> Question No 125

Question No. 125
N items are stored in a sorted doubly linked list. For a delete operation, a pointer is provided to the record to be deleted. For a decrease-key operation, a pointer is provided to the record on which the operation is to be performed.

An algorithm performs the following operations on the list in this order: $\mathrm{\Theta }\left(N\right)$ delete, O(logN) insert, O(logN) find, and $\mathrm{\Theta }\left(N\right)$ decrease-key. What is the time complexity of all these operations put together?

##### Answer : (C) $O\left({N}^{2}\right)$

Solution of Question No 125 of GATE 2016 CSE Paper
 Data Structure used Find Insert Delete Decrease key Overall asymptotic time Sorted doubly linked list O(N logN) O(N logN) O(N) O(N) O(N logN)

Sorted doubly linked list take maximum of of O(N logN) time, but since not present in option.

So, go for nearest value O(N2).

mCg4Kh https://writemyessayforme.web.fc2.com/#writemyessay

Posted on  15/12/2020 05:32:58  by  dobson
FpG9yE https://xnxxx.web.fc2.com/ xnxx

Posted on  29/06/2021 05:10:43  by  Merziuziy
jefGbF http://pills2sale.com/ levitra nizagara

Posted on  18/10/2020 17:50:55  by  dobsonz
NvVvv4 https://www.quora.com/What-the-top-SEO-keywords-for-essay-you-know/answer/Alan-Smith-1772 write my essay

Posted on  04/12/2020 03:07:52  by  dobson
Bn0egy http://waldorfdollshop.us/ waldorf doll

Posted on  09/01/2021 12:35:39  by  johnanz

Posted on  27/01/2021 12:50:59  by  markus
write my essays writemypaper.online

Posted on  23/07/2021 00:33:46  by  johnansog
https://beeg.x.fc2.com/sitemap1.html https://beeg.x.fc2.com/sitemap2.html https://xnxxx.web.fc2.com/sitemap1.html https://xnxxx.web.fc2.com/sitemap2.html https://xvideoss.web.fc2.com/sitemap1.html https://xvideoss.web.fc2.com/sitemap2.html

Posted on  03/08/2021 16:39:42  by  johnanz
wajQi6 http://xnxx.in.net/ xnxx videos

Posted on  13/12/2020 00:19:46  by  johnan
ntu05z http://nexus.cct.lsu.edu:8000/nexus_uis/930

Posted on  17/01/2021 09:33:35  by  johnanz
rqVcei https://beeg.x.fc2.com/

Posted on  26/01/2021 13:08:12  by  markus
BgLgkK https://writemyessayforme.web.fc2.com/

Posted on  13/12/2020 04:33:25  by  dobson