SlideShare a Scribd company logo
1 of 1
In the array based implementation of a list, which has size n, insertion in the worst case has
computing time
a) O(1)
Solution
Time Complexity for Worst case Insertion list :
Therefore the option a is correct.
Data structure Time Complexity : Worst case Insertion
Singly linked list O(1)
Doubly linked list O(1)

More Related Content

More from rtodd101

In a survey of a TriDelt chapter with 50 members- 24 were taking math.docx
In a survey of a TriDelt chapter with 50 members- 24  were taking math.docxIn a survey of a TriDelt chapter with 50 members- 24  were taking math.docx
In a survey of a TriDelt chapter with 50 members- 24 were taking math.docxrtodd101
 
In a preparation for a synthetic plant hormone I experiment- 1- Give a.docx
In a preparation for a synthetic plant hormone I experiment- 1- Give a.docxIn a preparation for a synthetic plant hormone I experiment- 1- Give a.docx
In a preparation for a synthetic plant hormone I experiment- 1- Give a.docxrtodd101
 
In 2012 Tony invests $35-000 in an activity for which he is not a mate.docx
In 2012 Tony invests $35-000 in an activity for which he is not a mate.docxIn 2012 Tony invests $35-000 in an activity for which he is not a mate.docx
In 2012 Tony invests $35-000 in an activity for which he is not a mate.docxrtodd101
 
In 1985 Ted Thomas took $6-000 of his savings- borrowed another $4-000 (2).docx
In 1985 Ted Thomas took $6-000 of his savings- borrowed another $4-000 (2).docxIn 1985 Ted Thomas took $6-000 of his savings- borrowed another $4-000 (2).docx
In 1985 Ted Thomas took $6-000 of his savings- borrowed another $4-000 (2).docxrtodd101
 
In 1985 Ted Thomas took $6-000 of his savings- borrowed another $4-000.docx
In 1985 Ted Thomas took $6-000 of his savings- borrowed another $4-000.docxIn 1985 Ted Thomas took $6-000 of his savings- borrowed another $4-000.docx
In 1985 Ted Thomas took $6-000 of his savings- borrowed another $4-000.docxrtodd101
 
In 1993 the 101st International Olympic Committee met in Monaco to sel.docx
In 1993 the 101st International Olympic Committee met in Monaco to sel.docxIn 1993 the 101st International Olympic Committee met in Monaco to sel.docx
In 1993 the 101st International Olympic Committee met in Monaco to sel.docxrtodd101
 
Implement a Linked List as a subclass of the abstract List class- Make.docx
Implement a Linked List as a subclass of the abstract List class- Make.docxImplement a Linked List as a subclass of the abstract List class- Make.docx
Implement a Linked List as a subclass of the abstract List class- Make.docxrtodd101
 
imagine a simple economy of freedonia that uses gold as its currency ( (1).docx
imagine a simple economy of freedonia that uses gold as its currency ( (1).docximagine a simple economy of freedonia that uses gold as its currency ( (1).docx
imagine a simple economy of freedonia that uses gold as its currency ( (1).docxrtodd101
 
In 1985 Ted Thomas took $6-000 of his savings- borrowed another $4-000 (1).docx
In 1985 Ted Thomas took $6-000 of his savings- borrowed another $4-000 (1).docxIn 1985 Ted Thomas took $6-000 of his savings- borrowed another $4-000 (1).docx
In 1985 Ted Thomas took $6-000 of his savings- borrowed another $4-000 (1).docxrtodd101
 

More from rtodd101 (9)

In a survey of a TriDelt chapter with 50 members- 24 were taking math.docx
In a survey of a TriDelt chapter with 50 members- 24  were taking math.docxIn a survey of a TriDelt chapter with 50 members- 24  were taking math.docx
In a survey of a TriDelt chapter with 50 members- 24 were taking math.docx
 
In a preparation for a synthetic plant hormone I experiment- 1- Give a.docx
In a preparation for a synthetic plant hormone I experiment- 1- Give a.docxIn a preparation for a synthetic plant hormone I experiment- 1- Give a.docx
In a preparation for a synthetic plant hormone I experiment- 1- Give a.docx
 
In 2012 Tony invests $35-000 in an activity for which he is not a mate.docx
In 2012 Tony invests $35-000 in an activity for which he is not a mate.docxIn 2012 Tony invests $35-000 in an activity for which he is not a mate.docx
In 2012 Tony invests $35-000 in an activity for which he is not a mate.docx
 
In 1985 Ted Thomas took $6-000 of his savings- borrowed another $4-000 (2).docx
In 1985 Ted Thomas took $6-000 of his savings- borrowed another $4-000 (2).docxIn 1985 Ted Thomas took $6-000 of his savings- borrowed another $4-000 (2).docx
In 1985 Ted Thomas took $6-000 of his savings- borrowed another $4-000 (2).docx
 
In 1985 Ted Thomas took $6-000 of his savings- borrowed another $4-000.docx
In 1985 Ted Thomas took $6-000 of his savings- borrowed another $4-000.docxIn 1985 Ted Thomas took $6-000 of his savings- borrowed another $4-000.docx
In 1985 Ted Thomas took $6-000 of his savings- borrowed another $4-000.docx
 
In 1993 the 101st International Olympic Committee met in Monaco to sel.docx
In 1993 the 101st International Olympic Committee met in Monaco to sel.docxIn 1993 the 101st International Olympic Committee met in Monaco to sel.docx
In 1993 the 101st International Olympic Committee met in Monaco to sel.docx
 
Implement a Linked List as a subclass of the abstract List class- Make.docx
Implement a Linked List as a subclass of the abstract List class- Make.docxImplement a Linked List as a subclass of the abstract List class- Make.docx
Implement a Linked List as a subclass of the abstract List class- Make.docx
 
imagine a simple economy of freedonia that uses gold as its currency ( (1).docx
imagine a simple economy of freedonia that uses gold as its currency ( (1).docximagine a simple economy of freedonia that uses gold as its currency ( (1).docx
imagine a simple economy of freedonia that uses gold as its currency ( (1).docx
 
In 1985 Ted Thomas took $6-000 of his savings- borrowed another $4-000 (1).docx
In 1985 Ted Thomas took $6-000 of his savings- borrowed another $4-000 (1).docxIn 1985 Ted Thomas took $6-000 of his savings- borrowed another $4-000 (1).docx
In 1985 Ted Thomas took $6-000 of his savings- borrowed another $4-000 (1).docx
 

Recently uploaded

CARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxCARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxGaneshChakor2
 
MARGINALIZATION (Different learners in Marginalized Group
MARGINALIZATION (Different learners in Marginalized GroupMARGINALIZATION (Different learners in Marginalized Group
MARGINALIZATION (Different learners in Marginalized GroupJonathanParaisoCruz
 
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdfssuser54595a
 
Solving Puzzles Benefits Everyone (English).pptx
Solving Puzzles Benefits Everyone (English).pptxSolving Puzzles Benefits Everyone (English).pptx
Solving Puzzles Benefits Everyone (English).pptxOH TEIK BIN
 
Computed Fields and api Depends in the Odoo 17
Computed Fields and api Depends in the Odoo 17Computed Fields and api Depends in the Odoo 17
Computed Fields and api Depends in the Odoo 17Celine George
 
CELL CYCLE Division Science 8 quarter IV.pptx
CELL CYCLE Division Science 8 quarter IV.pptxCELL CYCLE Division Science 8 quarter IV.pptx
CELL CYCLE Division Science 8 quarter IV.pptxJiesonDelaCerna
 
Types of Journalistic Writing Grade 8.pptx
Types of Journalistic Writing Grade 8.pptxTypes of Journalistic Writing Grade 8.pptx
Types of Journalistic Writing Grade 8.pptxEyham Joco
 
internship ppt on smartinternz platform as salesforce developer
internship ppt on smartinternz platform as salesforce developerinternship ppt on smartinternz platform as salesforce developer
internship ppt on smartinternz platform as salesforce developerunnathinaik
 
Painted Grey Ware.pptx, PGW Culture of India
Painted Grey Ware.pptx, PGW Culture of IndiaPainted Grey Ware.pptx, PGW Culture of India
Painted Grey Ware.pptx, PGW Culture of IndiaVirag Sontakke
 
Employee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxEmployee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxNirmalaLoungPoorunde1
 
Organic Name Reactions for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions  for the students and aspirants of Chemistry12th.pptxOrganic Name Reactions  for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions for the students and aspirants of Chemistry12th.pptxVS Mahajan Coaching Centre
 
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17Incoming and Outgoing Shipments in 1 STEP Using Odoo 17
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17Celine George
 
Enzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdf
Enzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdfEnzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdf
Enzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdfSumit Tiwari
 
Meghan Sutherland In Media Res Media Component
Meghan Sutherland In Media Res Media ComponentMeghan Sutherland In Media Res Media Component
Meghan Sutherland In Media Res Media ComponentInMediaRes1
 
KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...
KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...
KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...M56BOOKSTORE PRODUCT/SERVICE
 
History Class XII Ch. 3 Kinship, Caste and Class (1).pptx
History Class XII Ch. 3 Kinship, Caste and Class (1).pptxHistory Class XII Ch. 3 Kinship, Caste and Class (1).pptx
History Class XII Ch. 3 Kinship, Caste and Class (1).pptxsocialsciencegdgrohi
 
ECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptx
ECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptxECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptx
ECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptxiammrhaywood
 
Historical philosophical, theoretical, and legal foundations of special and i...
Historical philosophical, theoretical, and legal foundations of special and i...Historical philosophical, theoretical, and legal foundations of special and i...
Historical philosophical, theoretical, and legal foundations of special and i...jaredbarbolino94
 

Recently uploaded (20)

Model Call Girl in Tilak Nagar Delhi reach out to us at 🔝9953056974🔝
Model Call Girl in Tilak Nagar Delhi reach out to us at 🔝9953056974🔝Model Call Girl in Tilak Nagar Delhi reach out to us at 🔝9953056974🔝
Model Call Girl in Tilak Nagar Delhi reach out to us at 🔝9953056974🔝
 
CARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxCARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptx
 
MARGINALIZATION (Different learners in Marginalized Group
MARGINALIZATION (Different learners in Marginalized GroupMARGINALIZATION (Different learners in Marginalized Group
MARGINALIZATION (Different learners in Marginalized Group
 
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
18-04-UA_REPORT_MEDIALITERAСY_INDEX-DM_23-1-final-eng.pdf
 
Solving Puzzles Benefits Everyone (English).pptx
Solving Puzzles Benefits Everyone (English).pptxSolving Puzzles Benefits Everyone (English).pptx
Solving Puzzles Benefits Everyone (English).pptx
 
ESSENTIAL of (CS/IT/IS) class 06 (database)
ESSENTIAL of (CS/IT/IS) class 06 (database)ESSENTIAL of (CS/IT/IS) class 06 (database)
ESSENTIAL of (CS/IT/IS) class 06 (database)
 
Computed Fields and api Depends in the Odoo 17
Computed Fields and api Depends in the Odoo 17Computed Fields and api Depends in the Odoo 17
Computed Fields and api Depends in the Odoo 17
 
CELL CYCLE Division Science 8 quarter IV.pptx
CELL CYCLE Division Science 8 quarter IV.pptxCELL CYCLE Division Science 8 quarter IV.pptx
CELL CYCLE Division Science 8 quarter IV.pptx
 
Types of Journalistic Writing Grade 8.pptx
Types of Journalistic Writing Grade 8.pptxTypes of Journalistic Writing Grade 8.pptx
Types of Journalistic Writing Grade 8.pptx
 
internship ppt on smartinternz platform as salesforce developer
internship ppt on smartinternz platform as salesforce developerinternship ppt on smartinternz platform as salesforce developer
internship ppt on smartinternz platform as salesforce developer
 
Painted Grey Ware.pptx, PGW Culture of India
Painted Grey Ware.pptx, PGW Culture of IndiaPainted Grey Ware.pptx, PGW Culture of India
Painted Grey Ware.pptx, PGW Culture of India
 
Employee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptxEmployee wellbeing at the workplace.pptx
Employee wellbeing at the workplace.pptx
 
Organic Name Reactions for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions  for the students and aspirants of Chemistry12th.pptxOrganic Name Reactions  for the students and aspirants of Chemistry12th.pptx
Organic Name Reactions for the students and aspirants of Chemistry12th.pptx
 
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17Incoming and Outgoing Shipments in 1 STEP Using Odoo 17
Incoming and Outgoing Shipments in 1 STEP Using Odoo 17
 
Enzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdf
Enzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdfEnzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdf
Enzyme, Pharmaceutical Aids, Miscellaneous Last Part of Chapter no 5th.pdf
 
Meghan Sutherland In Media Res Media Component
Meghan Sutherland In Media Res Media ComponentMeghan Sutherland In Media Res Media Component
Meghan Sutherland In Media Res Media Component
 
KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...
KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...
KSHARA STURA .pptx---KSHARA KARMA THERAPY (CAUSTIC THERAPY)————IMP.OF KSHARA ...
 
History Class XII Ch. 3 Kinship, Caste and Class (1).pptx
History Class XII Ch. 3 Kinship, Caste and Class (1).pptxHistory Class XII Ch. 3 Kinship, Caste and Class (1).pptx
History Class XII Ch. 3 Kinship, Caste and Class (1).pptx
 
ECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptx
ECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptxECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptx
ECONOMIC CONTEXT - PAPER 1 Q3: NEWSPAPERS.pptx
 
Historical philosophical, theoretical, and legal foundations of special and i...
Historical philosophical, theoretical, and legal foundations of special and i...Historical philosophical, theoretical, and legal foundations of special and i...
Historical philosophical, theoretical, and legal foundations of special and i...
 

In the array based implementation of a list- which has size n- inserti.docx

  • 1. In the array based implementation of a list, which has size n, insertion in the worst case has computing time a) O(1) Solution Time Complexity for Worst case Insertion list : Therefore the option a is correct. Data structure Time Complexity : Worst case Insertion Singly linked list O(1) Doubly linked list O(1)