Question
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]Solution
The correct answer is C
рдиреАрдЪреЗ рджрд┐рдпрд╛ рдЧрдпрд╛ рд╡рд╛рдХреНрдп рдЪрд╛рд░ рднрд╛рдЧреЛрдВ рдореЗрдВ рдмрд╛рдБрдЯрд╛ рдЧрдпрд╛ рд╣реИ ( A), (B), (C), рдФрд░ ( D) я┐╜...
рджрд┐рдП рдЧрдП рд╡рд╛рдХреНрдп рдХрд╛ рд╡рд╣ рднрд╛рдЧ рдЬреНрдЮрд╛рдд рдХреАрдЬрд┐рдП рдЬрд┐рд╕рдореЗрдВ рддреНрд░реБрдЯрд┐ рд╣реИред
рдЙрд╕...
рдиреАрдЪреЗ рджрд┐рдпрд╛ рдЧрдпрд╛ рд╡рд╛рдХреНрдп рдЪрд╛рд░ рднрд╛рдЧреЛрдВ рдореЗрдВ рдмрд╛рдБрдЯрд╛ рдЧрдпрд╛ рд╣реИ ( A), (B), (C), рдФрд░ ( D) я┐╜...
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдореЗрдВ рд╕реЗ рдХреМрди рд╕рд╛ рд╡рд╛рдХреНрдп рд╢реБрджреНрдз рд╣реИ ?
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдкреНрд░рддреНрдпреЗрдХ рдкреНрд░рд╢реНрди рдореЗрдВ рджрд┐рдпреЗ рдЧрдпреЗ рдЪрд╛рд░ - рдЪрд╛рд░ рд╡рд┐рдХрд▓реНрдкреЛ...
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рд╡рд╛рдХреНрдп рдореЗрдВ рдХреБрдЫ рдЕрдХреНрд╖рд░/рд╢рдмреНрдж рдореЛрдЯреЗ рдЕрдХреНрд╖рд░реЛрдВ рдореЗрдВ рджрд░реНя┐╜...
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдкреНрд░рддреНрдпреЗрдХ рдкреНрд░рд╢реНрди рдореЗрдВ рджрд┐рдпреЗ рдЧрдпреЗ рдЪрд╛рд░ - рдЪрд╛рд░ рд╡рд┐рдХрд▓реНрдкреЛ...
рдиреАрдЪреЗ рджрд┐рдпрд╛ рдЧрдпрд╛ рдкреНрд░рддреНрдпреЗрдХ рд╡рд╛рдХреНрдп рдЪрд╛рд░ рднрд╛рдЧреЛрдВ рдореЗрдВ рдмрд╛рдВрдЯрд╛ рдЧрдпрд╛ рд╣реИ рдЬя┐╜...
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рдкреНрд░рд╢реНрди рдореЗрдВ рд╡рд┐рд╖рдо рд╢рдмреНрдж рдХрд╛ рдЪрдпрди рдХрд░реЗ?┬а
рдирд┐рдореНрдирд▓рд┐рдЦрд┐рдд рд╡рд╛рдХреНрдп рдореЗрдВ рдХреБрдЫ рдЕрдХреНрд╖рд░/рд╢рдмреНрдж рдореЛрдЯреЗ рдЕрдХреНрд╖рд░реЛрдВ рдореЗрдВ рджрд░реНя┐╜...