Abstract image of a woman sitting on books and studying on a laptop

1- What is the time complexity in Big-O for the following two Java cod.pdf

A
afgt2012

The document analyzes the time complexity in big-O notation for two Java code snippets. The first snippet has a time complexity of O(log n) due to the doubling of 'i' in each iteration. The second snippet has a time complexity of O(n log n) because it includes a nested loop that iterates 'j' logarithmically for each increment of 'i' until 'n' is reached.

Education
1 of 1
Download to read offline
1
1. What is the time complexity in Big-O for the following two Java code snippets? a): Snippet one: int i = 1; while(i <= n){ System.out.println("i = : " + i); i *= 2; } b): Snippet two: int i = 1, j = 1; while(i <= n){ while(j <= n){ System.out.println("i: " + i + " and j: " + j); j *= 2; } i++; }

More Related Content

PDF
1- The book discusses cues that we should be aware of when someone beg.pdf
afgt2012
 
PDF
1- The principle basis for the classification of organisms into the Ki.pdf
afgt2012
 
PDF
1- The diagram below shows some features of the Earth's crust and uppe.pdf
afgt2012
 
PDF
1- tell me the enzyme mechanism-biosynthetic pathway 2- tell me what i.pdf
afgt2012
 
PDF
1- The image below shows a pure phospholipid bilayer- plus water on ei.pdf
afgt2012
 
PDF
1- Suppose that the economy is in a recession- Show graphically how Ke.pdf
afgt2012
 
PDF
1- The history of economic growth The following two graphs show GDP pe.pdf
afgt2012
 
PDF
1- The hormone is released from the hypothalamus that causes the rele.pdf
afgt2012
 
1- The book discusses cues that we should be aware of when someone beg.pdf
afgt2012
 
1- The principle basis for the classification of organisms into the Ki.pdf
afgt2012
 
1- The diagram below shows some features of the Earth's crust and uppe.pdf
afgt2012
 
1- tell me the enzyme mechanism-biosynthetic pathway 2- tell me what i.pdf
afgt2012
 
1- The image below shows a pure phospholipid bilayer- plus water on ei.pdf
afgt2012
 
1- Suppose that the economy is in a recession- Show graphically how Ke.pdf
afgt2012
 
1- The history of economic growth The following two graphs show GDP pe.pdf
afgt2012
 
1- The hormone is released from the hypothalamus that causes the rele.pdf
afgt2012
 

More from afgt2012 (20)

PDF
1- The design of a singly-linked list below is a picture of the functi (1).pdf
afgt2012
 
PDF
1- The Fayette County Health Department was notified that Amy Cress- a.pdf
afgt2012
 
PDF
1- The first exercise is to find the various partials of CE(S-t) in or.pdf
afgt2012
 
PDF
1- Which of the following changes are NOT evidence of migrating magma-.pdf
afgt2012
 
PDF
1- Which of the following describes what businesses should do at the t.pdf
afgt2012
 
PDF
1- Which item below is NOT an example of scientific evidence- Group of.pdf
afgt2012
 
PDF
1- Where does the energy come from to pump H+ ions across the inner mi.pdf
afgt2012
 
PDF
1- When you enter dates in the Criteria row- Access places _______ sym.pdf
afgt2012
 
PDF
1- Which factor do Heckscher-Ohlin identify as the basic determinants.pdf
afgt2012
 
PDF
1- When a researcher ensures that they are reducing the possiblily of.pdf
afgt2012
 
PDF
1- What were your intial reactions to the film- 2- Did you learn anyth.pdf
afgt2012
 
PDF
1- What types of utilities are in operation in the US-- a- Privately-o.pdf
afgt2012
 
PDF
1- When adding a title to the header of your form or report- Access wi.pdf
afgt2012
 
PDF
1- What technologies are being used to conduct surveillance- 2- How no.pdf
afgt2012
 
PDF
1- What pattern exist between the amount of weathering and the compass.pdf
afgt2012
 
PDF
1- what is the test statistic 2- What is the p-value Note the hilighte.pdf
afgt2012
 
PDF
1- what is the result of B- cerus in the endospore stain-2- what is th.pdf
afgt2012
 
PDF
1- what is the result of P- Vulgaris in the Negative Stain- 2-What is.pdf
afgt2012
 
PDF
1- What is the probability in the offsprings if the parents are colorb.pdf
afgt2012
 
PDF
1- What kind of population growth pattern exhibits initial rapid growt.pdf
afgt2012
 
1- The design of a singly-linked list below is a picture of the functi (1).pdf
afgt2012
 
1- The Fayette County Health Department was notified that Amy Cress- a.pdf
afgt2012
 
1- The first exercise is to find the various partials of CE(S-t) in or.pdf
afgt2012
 
1- Which of the following changes are NOT evidence of migrating magma-.pdf
afgt2012
 
1- Which of the following describes what businesses should do at the t.pdf
afgt2012
 
1- Which item below is NOT an example of scientific evidence- Group of.pdf
afgt2012
 
1- Where does the energy come from to pump H+ ions across the inner mi.pdf
afgt2012
 
1- When you enter dates in the Criteria row- Access places _______ sym.pdf
afgt2012
 
1- Which factor do Heckscher-Ohlin identify as the basic determinants.pdf
afgt2012
 
1- When a researcher ensures that they are reducing the possiblily of.pdf
afgt2012
 
1- What were your intial reactions to the film- 2- Did you learn anyth.pdf
afgt2012
 
1- What types of utilities are in operation in the US-- a- Privately-o.pdf
afgt2012
 
1- When adding a title to the header of your form or report- Access wi.pdf
afgt2012
 
1- What technologies are being used to conduct surveillance- 2- How no.pdf
afgt2012
 
1- What pattern exist between the amount of weathering and the compass.pdf
afgt2012
 
1- what is the test statistic 2- What is the p-value Note the hilighte.pdf
afgt2012
 
1- what is the result of B- cerus in the endospore stain-2- what is th.pdf
afgt2012
 
1- what is the result of P- Vulgaris in the Negative Stain- 2-What is.pdf
afgt2012
 
1- What is the probability in the offsprings if the parents are colorb.pdf
afgt2012
 
1- What kind of population growth pattern exhibits initial rapid growt.pdf
afgt2012
 
Ad

Recently uploaded (20)

PDF
English Textual Question & Ans (12th Class).pdf
javaidpaswal33
 
PDF
Paper A Mock Exam 9_ Attempt review.pdf.
SameeraNaveed2
 
PDF
LIFE & LIVING TRILOGY- PART (1) WHO ARE WE.pdf
sureshkumarsoni26
 
PDF
BP 505 T. PHARMACEUTICAL JURISPRUDENCE (UNIT 2).pdf
CMEmpire
 
PDF
semiconductor packaging in vlsi design fab
KarpoorasundariK
 
PDF
MBA _Common_ 2nd year Syllabus _2021-22_.pdf
DrAnubha4
 
PDF
Vision Prelims GS PYQ Analysis 2011-2022 www.upscpdf.com.pdf
navneetgupta711851
 
PDF
LEARNERS WITH ADDITIONAL NEEDS ProfEd Topic
Johnlloyd489543
 
DOCX
Cambridge-Practice-Tests-for-IELTS-12.docx
ssuser0d93ff
 
PDF
Mucosal Drug Delivery system_NDDS_BPHARMACY__SEM VII_PCI.pdf
SabsKhan1
 
PPTX
Core Concepts of Personalized Learning and Virtual Learning Environments
Dr. Bushra Sumaiya
 
PPTX
B.Sc. DS Unit 2 Software Engineering.pptx
Dr. Pallawi Bulakh
 
PPTX
What’s under the hood: Parsing standardized learning content for AI
Rustici Software
 
PDF
HVAC Specification 2024 according to central public works department
amitrobanipl
 
PPTX
Unit 4 Computer Architecture Multicore Processor.pptx
Gunasundari Selvaraj
 
PDF
Journal of Dental Science - UDMY (2021).pdf
Nay Aung
 
PPTX
Computer Architecture Input Output Memory.pptx
Gunasundari Selvaraj
 
PDF
International_Financial_Reporting_Standa.pdf
VrindaTayade1
 
PPTX
Education and Perspectives of Education.pptx
Central University of South Bihar, Gaya, Bihar
 
PDF
LIFE & LIVING TRILOGY - PART (3) REALITY & MYSTERY.pdf
sureshkumarsoni26
 
English Textual Question & Ans (12th Class).pdf
javaidpaswal33
 
Paper A Mock Exam 9_ Attempt review.pdf.
SameeraNaveed2
 
LIFE & LIVING TRILOGY- PART (1) WHO ARE WE.pdf
sureshkumarsoni26
 
BP 505 T. PHARMACEUTICAL JURISPRUDENCE (UNIT 2).pdf
CMEmpire
 
semiconductor packaging in vlsi design fab
KarpoorasundariK
 
MBA _Common_ 2nd year Syllabus _2021-22_.pdf
DrAnubha4
 
Vision Prelims GS PYQ Analysis 2011-2022 www.upscpdf.com.pdf
navneetgupta711851
 
LEARNERS WITH ADDITIONAL NEEDS ProfEd Topic
Johnlloyd489543
 
Cambridge-Practice-Tests-for-IELTS-12.docx
ssuser0d93ff
 
Mucosal Drug Delivery system_NDDS_BPHARMACY__SEM VII_PCI.pdf
SabsKhan1
 
Core Concepts of Personalized Learning and Virtual Learning Environments
Dr. Bushra Sumaiya
 
B.Sc. DS Unit 2 Software Engineering.pptx
Dr. Pallawi Bulakh
 
What’s under the hood: Parsing standardized learning content for AI
Rustici Software
 
HVAC Specification 2024 according to central public works department
amitrobanipl
 
Unit 4 Computer Architecture Multicore Processor.pptx
Gunasundari Selvaraj
 
Journal of Dental Science - UDMY (2021).pdf
Nay Aung
 
Computer Architecture Input Output Memory.pptx
Gunasundari Selvaraj
 
International_Financial_Reporting_Standa.pdf
VrindaTayade1
 
Education and Perspectives of Education.pptx
Central University of South Bihar, Gaya, Bihar
 
LIFE & LIVING TRILOGY - PART (3) REALITY & MYSTERY.pdf
sureshkumarsoni26
 
Ad

1- What is the time complexity in Big-O for the following two Java cod.pdf

  • 1. 1. What is the time complexity in Big-O for the following two Java code snippets? a): Snippet one: int i = 1; while(i <= n){ System.out.println("i = : " + i); i *= 2; } b): Snippet two: int i = 1, j = 1; while(i <= n){ while(j <= n){ System.out.println("i: " + i + " and j: " + j); j *= 2; } i++; }