SlideShare a Scribd company logo
1 of 1
Download to read offline
T(n) = theta(nlog(2) n)
T(n) = sqrt(2T(n/2) + C1 where n>1
so for n>1 T(n) = theta(nlog(2)n)
Solution
T(n) = theta(nlog(2) n)
T(n) = sqrt(2T(n/2) + C1 where n>1
so for n>1 T(n) = theta(nlog(2)n)

More Related Content

More from aswrd

Probability of obtaining six =p= 15Probability of not obtaining s.pdf
Probability of obtaining six =p= 15Probability of not obtaining s.pdfProbability of obtaining six =p= 15Probability of not obtaining s.pdf
Probability of obtaining six =p= 15Probability of not obtaining s.pdfaswrd
 
Solution.pdf
Solution.pdfSolution.pdf
Solution.pdfaswrd
 
Reaction 1 is a redox reaction. Na is oxidized while Cl is reduced..pdf
Reaction 1 is a redox reaction. Na is oxidized while Cl is reduced..pdfReaction 1 is a redox reaction. Na is oxidized while Cl is reduced..pdf
Reaction 1 is a redox reaction. Na is oxidized while Cl is reduced..pdfaswrd
 
Natalie is suffering form a disease called Cystic fibrosis. It is an.pdf
Natalie is suffering form a disease called Cystic fibrosis. It is an.pdfNatalie is suffering form a disease called Cystic fibrosis. It is an.pdf
Natalie is suffering form a disease called Cystic fibrosis. It is an.pdfaswrd
 
I am sorry i could not see the problem. Please post again.Solu.pdf
I am sorry i could not see the problem. Please post again.Solu.pdfI am sorry i could not see the problem. Please post again.Solu.pdf
I am sorry i could not see the problem. Please post again.Solu.pdfaswrd
 
b.false The alkanes are distinguished by having .pdf
                     b.false  The alkanes are distinguished by having .pdf                     b.false  The alkanes are distinguished by having .pdf
b.false The alkanes are distinguished by having .pdfaswrd
 
In terms of structure A purine is a heterocyclic aromatic compound.pdf
In terms of structure  A purine is a heterocyclic aromatic compound.pdfIn terms of structure  A purine is a heterocyclic aromatic compound.pdf
In terms of structure A purine is a heterocyclic aromatic compound.pdfaswrd
 
In virtually every decision they make, executives today consider som.pdf
In virtually every decision they make, executives today consider som.pdfIn virtually every decision they make, executives today consider som.pdf
In virtually every decision they make, executives today consider som.pdfaswrd
 
Heat released by 0.025 mol of H3PO4 = 525 JHeat released by 2 mole.pdf
Heat released by 0.025 mol of H3PO4 = 525 JHeat released by 2 mole.pdfHeat released by 0.025 mol of H3PO4 = 525 JHeat released by 2 mole.pdf
Heat released by 0.025 mol of H3PO4 = 525 JHeat released by 2 mole.pdfaswrd
 
An Arrhenius acid is a substance that when added .pdf
                     An Arrhenius acid is a substance that when added .pdf                     An Arrhenius acid is a substance that when added .pdf
An Arrhenius acid is a substance that when added .pdfaswrd
 
Five broad principles guide AARP’s evaluation of tax options. Propos.pdf
Five broad principles guide AARP’s evaluation of tax options. Propos.pdfFive broad principles guide AARP’s evaluation of tax options. Propos.pdf
Five broad principles guide AARP’s evaluation of tax options. Propos.pdfaswrd
 
E(in ev) = 12400 ( in Ao) E = 12400 5400 = 2.296 ev E= 2.2.pdf
E(in ev) = 12400  ( in Ao) E = 12400  5400 = 2.296 ev E= 2.2.pdfE(in ev) = 12400  ( in Ao) E = 12400  5400 = 2.296 ev E= 2.2.pdf
E(in ev) = 12400 ( in Ao) E = 12400 5400 = 2.296 ev E= 2.2.pdfaswrd
 
CsISolutionCsI.pdf
CsISolutionCsI.pdfCsISolutionCsI.pdf
CsISolutionCsI.pdfaswrd
 
cost = input(Enter the price of the dinner)rating - input(Ent.pdf
cost = input(Enter the price of the dinner)rating - input(Ent.pdfcost = input(Enter the price of the dinner)rating - input(Ent.pdf
cost = input(Enter the price of the dinner)rating - input(Ent.pdfaswrd
 
Conductance Conductance is the ability of a material to pass ele.pdf
Conductance  Conductance is the ability of a material to pass ele.pdfConductance  Conductance is the ability of a material to pass ele.pdf
Conductance Conductance is the ability of a material to pass ele.pdfaswrd
 
calcium chloride (CaCl2) is the ionic compoundCO2 , CS2 , SO2 and .pdf
calcium chloride (CaCl2) is the ionic compoundCO2 , CS2 , SO2 and .pdfcalcium chloride (CaCl2) is the ionic compoundCO2 , CS2 , SO2 and .pdf
calcium chloride (CaCl2) is the ionic compoundCO2 , CS2 , SO2 and .pdfaswrd
 
A. are aromatic because Benzene and Aromaticity.pdf
                     A. are aromatic  because  Benzene and Aromaticity.pdf                     A. are aromatic  because  Benzene and Aromaticity.pdf
A. are aromatic because Benzene and Aromaticity.pdfaswrd
 
ASRASR is an expansive form of reaction between silica in aggrega.pdf
ASRASR is an expansive form of reaction between silica in aggrega.pdfASRASR is an expansive form of reaction between silica in aggrega.pdf
ASRASR is an expansive form of reaction between silica in aggrega.pdfaswrd
 
Answer 1 Basic Earning per shareBasic Earning per share = BEBS.pdf
Answer 1  Basic Earning per shareBasic Earning per share = BEBS.pdfAnswer 1  Basic Earning per shareBasic Earning per share = BEBS.pdf
Answer 1 Basic Earning per shareBasic Earning per share = BEBS.pdfaswrd
 
anlSolutionanl.pdf
anlSolutionanl.pdfanlSolutionanl.pdf
anlSolutionanl.pdfaswrd
 

More from aswrd (20)

Probability of obtaining six =p= 15Probability of not obtaining s.pdf
Probability of obtaining six =p= 15Probability of not obtaining s.pdfProbability of obtaining six =p= 15Probability of not obtaining s.pdf
Probability of obtaining six =p= 15Probability of not obtaining s.pdf
 
Solution.pdf
Solution.pdfSolution.pdf
Solution.pdf
 
Reaction 1 is a redox reaction. Na is oxidized while Cl is reduced..pdf
Reaction 1 is a redox reaction. Na is oxidized while Cl is reduced..pdfReaction 1 is a redox reaction. Na is oxidized while Cl is reduced..pdf
Reaction 1 is a redox reaction. Na is oxidized while Cl is reduced..pdf
 
Natalie is suffering form a disease called Cystic fibrosis. It is an.pdf
Natalie is suffering form a disease called Cystic fibrosis. It is an.pdfNatalie is suffering form a disease called Cystic fibrosis. It is an.pdf
Natalie is suffering form a disease called Cystic fibrosis. It is an.pdf
 
I am sorry i could not see the problem. Please post again.Solu.pdf
I am sorry i could not see the problem. Please post again.Solu.pdfI am sorry i could not see the problem. Please post again.Solu.pdf
I am sorry i could not see the problem. Please post again.Solu.pdf
 
b.false The alkanes are distinguished by having .pdf
                     b.false  The alkanes are distinguished by having .pdf                     b.false  The alkanes are distinguished by having .pdf
b.false The alkanes are distinguished by having .pdf
 
In terms of structure A purine is a heterocyclic aromatic compound.pdf
In terms of structure  A purine is a heterocyclic aromatic compound.pdfIn terms of structure  A purine is a heterocyclic aromatic compound.pdf
In terms of structure A purine is a heterocyclic aromatic compound.pdf
 
In virtually every decision they make, executives today consider som.pdf
In virtually every decision they make, executives today consider som.pdfIn virtually every decision they make, executives today consider som.pdf
In virtually every decision they make, executives today consider som.pdf
 
Heat released by 0.025 mol of H3PO4 = 525 JHeat released by 2 mole.pdf
Heat released by 0.025 mol of H3PO4 = 525 JHeat released by 2 mole.pdfHeat released by 0.025 mol of H3PO4 = 525 JHeat released by 2 mole.pdf
Heat released by 0.025 mol of H3PO4 = 525 JHeat released by 2 mole.pdf
 
An Arrhenius acid is a substance that when added .pdf
                     An Arrhenius acid is a substance that when added .pdf                     An Arrhenius acid is a substance that when added .pdf
An Arrhenius acid is a substance that when added .pdf
 
Five broad principles guide AARP’s evaluation of tax options. Propos.pdf
Five broad principles guide AARP’s evaluation of tax options. Propos.pdfFive broad principles guide AARP’s evaluation of tax options. Propos.pdf
Five broad principles guide AARP’s evaluation of tax options. Propos.pdf
 
E(in ev) = 12400 ( in Ao) E = 12400 5400 = 2.296 ev E= 2.2.pdf
E(in ev) = 12400  ( in Ao) E = 12400  5400 = 2.296 ev E= 2.2.pdfE(in ev) = 12400  ( in Ao) E = 12400  5400 = 2.296 ev E= 2.2.pdf
E(in ev) = 12400 ( in Ao) E = 12400 5400 = 2.296 ev E= 2.2.pdf
 
CsISolutionCsI.pdf
CsISolutionCsI.pdfCsISolutionCsI.pdf
CsISolutionCsI.pdf
 
cost = input(Enter the price of the dinner)rating - input(Ent.pdf
cost = input(Enter the price of the dinner)rating - input(Ent.pdfcost = input(Enter the price of the dinner)rating - input(Ent.pdf
cost = input(Enter the price of the dinner)rating - input(Ent.pdf
 
Conductance Conductance is the ability of a material to pass ele.pdf
Conductance  Conductance is the ability of a material to pass ele.pdfConductance  Conductance is the ability of a material to pass ele.pdf
Conductance Conductance is the ability of a material to pass ele.pdf
 
calcium chloride (CaCl2) is the ionic compoundCO2 , CS2 , SO2 and .pdf
calcium chloride (CaCl2) is the ionic compoundCO2 , CS2 , SO2 and .pdfcalcium chloride (CaCl2) is the ionic compoundCO2 , CS2 , SO2 and .pdf
calcium chloride (CaCl2) is the ionic compoundCO2 , CS2 , SO2 and .pdf
 
A. are aromatic because Benzene and Aromaticity.pdf
                     A. are aromatic  because  Benzene and Aromaticity.pdf                     A. are aromatic  because  Benzene and Aromaticity.pdf
A. are aromatic because Benzene and Aromaticity.pdf
 
ASRASR is an expansive form of reaction between silica in aggrega.pdf
ASRASR is an expansive form of reaction between silica in aggrega.pdfASRASR is an expansive form of reaction between silica in aggrega.pdf
ASRASR is an expansive form of reaction between silica in aggrega.pdf
 
Answer 1 Basic Earning per shareBasic Earning per share = BEBS.pdf
Answer 1  Basic Earning per shareBasic Earning per share = BEBS.pdfAnswer 1  Basic Earning per shareBasic Earning per share = BEBS.pdf
Answer 1 Basic Earning per shareBasic Earning per share = BEBS.pdf
 
anlSolutionanl.pdf
anlSolutionanl.pdfanlSolutionanl.pdf
anlSolutionanl.pdf
 

Recently uploaded

Mastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory InspectionMastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory InspectionSafetyChain Software
 
Science 7 - LAND and SEA BREEZE and its Characteristics
Science 7 - LAND and SEA BREEZE and its CharacteristicsScience 7 - LAND and SEA BREEZE and its Characteristics
Science 7 - LAND and SEA BREEZE and its CharacteristicsKarinaGenton
 
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
 
mini mental status format.docx
mini    mental       status     format.docxmini    mental       status     format.docx
mini mental status format.docxPoojaSen20
 
Q4-W6-Restating Informational Text Grade 3
Q4-W6-Restating Informational Text Grade 3Q4-W6-Restating Informational Text Grade 3
Q4-W6-Restating Informational Text Grade 3JemimahLaneBuaron
 
PSYCHIATRIC History collection FORMAT.pptx
PSYCHIATRIC   History collection FORMAT.pptxPSYCHIATRIC   History collection FORMAT.pptx
PSYCHIATRIC History collection FORMAT.pptxPoojaSen20
 
Arihant handbook biology for class 11 .pdf
Arihant handbook biology for class 11 .pdfArihant handbook biology for class 11 .pdf
Arihant handbook biology for class 11 .pdfchloefrazer622
 
Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991
Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991
Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991RKavithamani
 
Crayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon ACrayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon AUnboundStockton
 
Introduction to ArtificiaI Intelligence in Higher Education
Introduction to ArtificiaI Intelligence in Higher EducationIntroduction to ArtificiaI Intelligence in Higher Education
Introduction to ArtificiaI Intelligence in Higher Educationpboyjonauth
 
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptxPOINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptxSayali Powar
 
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdfBASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdfSoniaTolstoy
 
Introduction to AI in Higher Education_draft.pptx
Introduction to AI in Higher Education_draft.pptxIntroduction to AI in Higher Education_draft.pptx
Introduction to AI in Higher Education_draft.pptxpboyjonauth
 
URLs and Routing in the Odoo 17 Website App
URLs and Routing in the Odoo 17 Website AppURLs and Routing in the Odoo 17 Website App
URLs and Routing in the Odoo 17 Website AppCeline George
 
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
 
Measures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeMeasures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeThiyagu K
 
Accessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactAccessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactdawncurless
 
Alper Gobel In Media Res Media Component
Alper Gobel In Media Res Media ComponentAlper Gobel In Media Res Media Component
Alper Gobel In Media Res Media ComponentInMediaRes1
 
CARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxCARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxGaneshChakor2
 

Recently uploaded (20)

Mastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory InspectionMastering the Unannounced Regulatory Inspection
Mastering the Unannounced Regulatory Inspection
 
Science 7 - LAND and SEA BREEZE and its Characteristics
Science 7 - LAND and SEA BREEZE and its CharacteristicsScience 7 - LAND and SEA BREEZE and its Characteristics
Science 7 - LAND and SEA BREEZE and its Characteristics
 
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
 
mini mental status format.docx
mini    mental       status     format.docxmini    mental       status     format.docx
mini mental status format.docx
 
Q4-W6-Restating Informational Text Grade 3
Q4-W6-Restating Informational Text Grade 3Q4-W6-Restating Informational Text Grade 3
Q4-W6-Restating Informational Text Grade 3
 
PSYCHIATRIC History collection FORMAT.pptx
PSYCHIATRIC   History collection FORMAT.pptxPSYCHIATRIC   History collection FORMAT.pptx
PSYCHIATRIC History collection FORMAT.pptx
 
Arihant handbook biology for class 11 .pdf
Arihant handbook biology for class 11 .pdfArihant handbook biology for class 11 .pdf
Arihant handbook biology for class 11 .pdf
 
Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991
Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991
Industrial Policy - 1948, 1956, 1973, 1977, 1980, 1991
 
Crayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon ACrayon Activity Handout For the Crayon A
Crayon Activity Handout For the Crayon A
 
Introduction to ArtificiaI Intelligence in Higher Education
Introduction to ArtificiaI Intelligence in Higher EducationIntroduction to ArtificiaI Intelligence in Higher Education
Introduction to ArtificiaI Intelligence in Higher Education
 
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptxPOINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
POINT- BIOCHEMISTRY SEM 2 ENZYMES UNIT 5.pptx
 
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdfBASLIQ CURRENT LOOKBOOK  LOOKBOOK(1) (1).pdf
BASLIQ CURRENT LOOKBOOK LOOKBOOK(1) (1).pdf
 
Introduction to AI in Higher Education_draft.pptx
Introduction to AI in Higher Education_draft.pptxIntroduction to AI in Higher Education_draft.pptx
Introduction to AI in Higher Education_draft.pptx
 
URLs and Routing in the Odoo 17 Website App
URLs and Routing in the Odoo 17 Website AppURLs and Routing in the Odoo 17 Website App
URLs and Routing in the Odoo 17 Website App
 
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
 
Measures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and ModeMeasures of Central Tendency: Mean, Median and Mode
Measures of Central Tendency: Mean, Median and Mode
 
Accessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impactAccessible design: Minimum effort, maximum impact
Accessible design: Minimum effort, maximum impact
 
Alper Gobel In Media Res Media Component
Alper Gobel In Media Res Media ComponentAlper Gobel In Media Res Media Component
Alper Gobel In Media Res Media Component
 
CARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptxCARE OF CHILD IN INCUBATOR..........pptx
CARE OF CHILD IN INCUBATOR..........pptx
 
Model Call Girl in Bikash Puri Delhi reach out to us at 🔝9953056974🔝
Model Call Girl in Bikash Puri  Delhi reach out to us at 🔝9953056974🔝Model Call Girl in Bikash Puri  Delhi reach out to us at 🔝9953056974🔝
Model Call Girl in Bikash Puri Delhi reach out to us at 🔝9953056974🔝
 

T(n) = theta(nlog(2) n)T(n) = sqrt(2T(n2) + C1 where n1 so for.pdf

  • 1. T(n) = theta(nlog(2) n) T(n) = sqrt(2T(n/2) + C1 where n>1 so for n>1 T(n) = theta(nlog(2)n) Solution T(n) = theta(nlog(2) n) T(n) = sqrt(2T(n/2) + C1 where n>1 so for n>1 T(n) = theta(nlog(2)n)