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

Question No. 125 CSE | GATE 2016
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: ΘN delete, O(logN) insert, O(logN) find, and ΘN decrease-key. What is the time complexity of all these operations put together?

Answer : (C) O(N2)


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).

Comments
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
3rM0Pn https://buyzudena.web.fc2.com/

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
n9pa10 https://writemyessayforme.web.fc2.com/octavio-paz-essay-day-of-the-dead.html

Posted on  09/01/2021 08:22:07  by  dobson
https://xvideoss.web.fc2.com/

Posted on  03/08/2021 16:48:30  by  johnanz
Leave a comment
Go