SlideShare a Scribd company logo
1 of 1
Download to read offline
**Problem 9**
Find the space function/equation, $S(n)$, of prob8 (defined in the previous problem).
Note that $S(n)$ is the space (memory/RAM) allocated to prob8, when its input (i.e. L) has $n$
numbers (Conceptually, if the input size is 10, the amound of space required is S(10)).
Note that slicing $k$ things from a list (e.g. lines 10 and 11 below) takes $k$ steps because
Python creates a new list, then copies these things into a new list, and returns it. For example, in
line 10, Python will copy all items from 0 to len(L)//2, put them in a new list and then returns it
(save it into "left").
**Problem 10**
To estimate the space complexity of program, we can use the same tools and techniques that we
have used to estimate running time complexity.
Use the Master's theorem to find the space complexity of the space equation in the previous
problem.

More Related Content

Similar to Problem 9Find the space functionequation, $S(n)$, of prob8 (d.pdf

Python intro ch_e_comp
Python intro ch_e_compPython intro ch_e_comp
Python intro ch_e_compPaulo Castro
 
Time and Space Complexity Analysis.pptx
Time and Space Complexity Analysis.pptxTime and Space Complexity Analysis.pptx
Time and Space Complexity Analysis.pptxdudelover
 
Introduction to functional programming using Ocaml
Introduction to functional programming using OcamlIntroduction to functional programming using Ocaml
Introduction to functional programming using Ocamlpramode_ce
 
Csc1100 lecture14 ch16_pt2
Csc1100 lecture14 ch16_pt2Csc1100 lecture14 ch16_pt2
Csc1100 lecture14 ch16_pt2IIUM
 
Modeling in R Programming Language for Beginers.ppt
Modeling in R Programming Language for Beginers.pptModeling in R Programming Language for Beginers.ppt
Modeling in R Programming Language for Beginers.pptanshikagoel52
 
8799.pdfOr else the work is fine only. Lot to learn buddy.... Improve your ba...
8799.pdfOr else the work is fine only. Lot to learn buddy.... Improve your ba...8799.pdfOr else the work is fine only. Lot to learn buddy.... Improve your ba...
8799.pdfOr else the work is fine only. Lot to learn buddy.... Improve your ba...Yashpatel821746
 
Or else the work is fine only. Lot to learn buddy.... Improve your basics in ...
Or else the work is fine only. Lot to learn buddy.... Improve your basics in ...Or else the work is fine only. Lot to learn buddy.... Improve your basics in ...
Or else the work is fine only. Lot to learn buddy.... Improve your basics in ...Yashpatel821746
 
PYTHONOr else the work is fine only. Lot to learn buddy.... Improve your basi...
PYTHONOr else the work is fine only. Lot to learn buddy.... Improve your basi...PYTHONOr else the work is fine only. Lot to learn buddy.... Improve your basi...
PYTHONOr else the work is fine only. Lot to learn buddy.... Improve your basi...Yashpatel821746
 
Nosql hands on handout 04
Nosql hands on handout 04Nosql hands on handout 04
Nosql hands on handout 04Krishna Sankar
 
Learn python in 20 minutes
Learn python in 20 minutesLearn python in 20 minutes
Learn python in 20 minutesSidharth Nadhan
 
What's new in Python 3.11
What's new in Python 3.11What's new in Python 3.11
What's new in Python 3.11Henry Schreiner
 
AARAV NAYAN OPERATING SYSTEM LABORATORY PCA
AARAV NAYAN OPERATING SYSTEM LABORATORY PCAAARAV NAYAN OPERATING SYSTEM LABORATORY PCA
AARAV NAYAN OPERATING SYSTEM LABORATORY PCAAaravNayan
 
Rstudio is an integrated development environment for R that allows users to i...
Rstudio is an integrated development environment for R that allows users to i...Rstudio is an integrated development environment for R that allows users to i...
Rstudio is an integrated development environment for R that allows users to i...SWAROOP KUMAR K
 
A Reflective Implementation of an Actor-based Concurrent Context-Oriented System
A Reflective Implementation of an Actor-based Concurrent Context-Oriented SystemA Reflective Implementation of an Actor-based Concurrent Context-Oriented System
A Reflective Implementation of an Actor-based Concurrent Context-Oriented SystemTakuo Watanabe
 
(chapter 9) A Concise and Practical Introduction to Programming Algorithms in...
(chapter 9) A Concise and Practical Introduction to Programming Algorithms in...(chapter 9) A Concise and Practical Introduction to Programming Algorithms in...
(chapter 9) A Concise and Practical Introduction to Programming Algorithms in...Frank Nielsen
 

Similar to Problem 9Find the space functionequation, $S(n)$, of prob8 (d.pdf (20)

Python intro ch_e_comp
Python intro ch_e_compPython intro ch_e_comp
Python intro ch_e_comp
 
Time and Space Complexity Analysis.pptx
Time and Space Complexity Analysis.pptxTime and Space Complexity Analysis.pptx
Time and Space Complexity Analysis.pptx
 
Introduction to functional programming using Ocaml
Introduction to functional programming using OcamlIntroduction to functional programming using Ocaml
Introduction to functional programming using Ocaml
 
Csc1100 lecture14 ch16_pt2
Csc1100 lecture14 ch16_pt2Csc1100 lecture14 ch16_pt2
Csc1100 lecture14 ch16_pt2
 
Lecture1_R.ppt
Lecture1_R.pptLecture1_R.ppt
Lecture1_R.ppt
 
Lecture1_R.ppt
Lecture1_R.pptLecture1_R.ppt
Lecture1_R.ppt
 
Modeling in R Programming Language for Beginers.ppt
Modeling in R Programming Language for Beginers.pptModeling in R Programming Language for Beginers.ppt
Modeling in R Programming Language for Beginers.ppt
 
Lecture1 r
Lecture1 rLecture1 r
Lecture1 r
 
8799.pdfOr else the work is fine only. Lot to learn buddy.... Improve your ba...
8799.pdfOr else the work is fine only. Lot to learn buddy.... Improve your ba...8799.pdfOr else the work is fine only. Lot to learn buddy.... Improve your ba...
8799.pdfOr else the work is fine only. Lot to learn buddy.... Improve your ba...
 
Or else the work is fine only. Lot to learn buddy.... Improve your basics in ...
Or else the work is fine only. Lot to learn buddy.... Improve your basics in ...Or else the work is fine only. Lot to learn buddy.... Improve your basics in ...
Or else the work is fine only. Lot to learn buddy.... Improve your basics in ...
 
PYTHONOr else the work is fine only. Lot to learn buddy.... Improve your basi...
PYTHONOr else the work is fine only. Lot to learn buddy.... Improve your basi...PYTHONOr else the work is fine only. Lot to learn buddy.... Improve your basi...
PYTHONOr else the work is fine only. Lot to learn buddy.... Improve your basi...
 
Nosql hands on handout 04
Nosql hands on handout 04Nosql hands on handout 04
Nosql hands on handout 04
 
Space Complexity in Data Structure.docx
Space Complexity in Data Structure.docxSpace Complexity in Data Structure.docx
Space Complexity in Data Structure.docx
 
Amusing C#
Amusing C#Amusing C#
Amusing C#
 
Learn python in 20 minutes
Learn python in 20 minutesLearn python in 20 minutes
Learn python in 20 minutes
 
What's new in Python 3.11
What's new in Python 3.11What's new in Python 3.11
What's new in Python 3.11
 
AARAV NAYAN OPERATING SYSTEM LABORATORY PCA
AARAV NAYAN OPERATING SYSTEM LABORATORY PCAAARAV NAYAN OPERATING SYSTEM LABORATORY PCA
AARAV NAYAN OPERATING SYSTEM LABORATORY PCA
 
Rstudio is an integrated development environment for R that allows users to i...
Rstudio is an integrated development environment for R that allows users to i...Rstudio is an integrated development environment for R that allows users to i...
Rstudio is an integrated development environment for R that allows users to i...
 
A Reflective Implementation of an Actor-based Concurrent Context-Oriented System
A Reflective Implementation of an Actor-based Concurrent Context-Oriented SystemA Reflective Implementation of an Actor-based Concurrent Context-Oriented System
A Reflective Implementation of an Actor-based Concurrent Context-Oriented System
 
(chapter 9) A Concise and Practical Introduction to Programming Algorithms in...
(chapter 9) A Concise and Practical Introduction to Programming Algorithms in...(chapter 9) A Concise and Practical Introduction to Programming Algorithms in...
(chapter 9) A Concise and Practical Introduction to Programming Algorithms in...
 

More from kishorchelani123

Problema 1 RrQq est� acoplado a rrqq D�nde R = Nariz Redonda.pdf
Problema 1 RrQq est� acoplado a rrqq D�nde R = Nariz Redonda.pdfProblema 1 RrQq est� acoplado a rrqq D�nde R = Nariz Redonda.pdf
Problema 1 RrQq est� acoplado a rrqq D�nde R = Nariz Redonda.pdfkishorchelani123
 
Problem Suppose we already have the following E-R diagram for Gran.pdf
Problem Suppose we already have the following E-R diagram for Gran.pdfProblem Suppose we already have the following E-R diagram for Gran.pdf
Problem Suppose we already have the following E-R diagram for Gran.pdfkishorchelani123
 
Problem Given a list of parts pairs and their cost, the components.pdf
Problem Given a list of parts pairs and their cost, the components.pdfProblem Given a list of parts pairs and their cost, the components.pdf
Problem Given a list of parts pairs and their cost, the components.pdfkishorchelani123
 
Problem 2Samuel Corporation purchased the following assets from Ha.pdf
Problem 2Samuel Corporation purchased the following assets from Ha.pdfProblem 2Samuel Corporation purchased the following assets from Ha.pdf
Problem 2Samuel Corporation purchased the following assets from Ha.pdfkishorchelani123
 
Problem 11.5 Using the ZipGeography data table (from dcData), answe.pdf
Problem 11.5 Using the ZipGeography data table (from dcData), answe.pdfProblem 11.5 Using the ZipGeography data table (from dcData), answe.pdf
Problem 11.5 Using the ZipGeography data table (from dcData), answe.pdfkishorchelani123
 
PROBLEM 13C�6 Net Present Value Analysis Including Income Taxes [LO.pdf
PROBLEM 13C�6 Net Present Value Analysis Including Income Taxes [LO.pdfPROBLEM 13C�6 Net Present Value Analysis Including Income Taxes [LO.pdf
PROBLEM 13C�6 Net Present Value Analysis Including Income Taxes [LO.pdfkishorchelani123
 
Prior to the advent of Keynesian economic policy (using changes in g.pdf
Prior to the advent of Keynesian economic policy (using changes in g.pdfPrior to the advent of Keynesian economic policy (using changes in g.pdf
Prior to the advent of Keynesian economic policy (using changes in g.pdfkishorchelani123
 
Problem 1 FACTS Atwood Inc. has the following items related to its b.pdf
Problem 1 FACTS Atwood Inc. has the following items related to its b.pdfProblem 1 FACTS Atwood Inc. has the following items related to its b.pdf
Problem 1 FACTS Atwood Inc. has the following items related to its b.pdfkishorchelani123
 
Priscilla has two bags of candies. The first bag contains 8 cookie-p.pdf
Priscilla has two bags of candies. The first bag contains 8 cookie-p.pdfPriscilla has two bags of candies. The first bag contains 8 cookie-p.pdf
Priscilla has two bags of candies. The first bag contains 8 cookie-p.pdfkishorchelani123
 
primer banco de seguridad de cleveland La tasa de crecimiento de F.pdf
primer banco de seguridad de cleveland La tasa de crecimiento de F.pdfprimer banco de seguridad de cleveland La tasa de crecimiento de F.pdf
primer banco de seguridad de cleveland La tasa de crecimiento de F.pdfkishorchelani123
 
Privacy watchdogs have long been concerned about location tracking. .pdf
Privacy watchdogs have long been concerned about location tracking. .pdfPrivacy watchdogs have long been concerned about location tracking. .pdf
Privacy watchdogs have long been concerned about location tracking. .pdfkishorchelani123
 
Preguntas Verdadero Falso (Cap11) (2 puntos cada uno) 1. La co.pdf
Preguntas Verdadero  Falso (Cap11) (2 puntos cada uno) 1. La co.pdfPreguntas Verdadero  Falso (Cap11) (2 puntos cada uno) 1. La co.pdf
Preguntas Verdadero Falso (Cap11) (2 puntos cada uno) 1. La co.pdfkishorchelani123
 
Presented is Violet Company�s Contribution Income StatementVIOLET.pdf
Presented is Violet Company�s Contribution Income StatementVIOLET.pdfPresented is Violet Company�s Contribution Income StatementVIOLET.pdf
Presented is Violet Company�s Contribution Income StatementVIOLET.pdfkishorchelani123
 
Prepare a Sample Budget for the work items and activities renovation.pdf
Prepare a Sample Budget for the work items and activities renovation.pdfPrepare a Sample Budget for the work items and activities renovation.pdf
Prepare a Sample Budget for the work items and activities renovation.pdfkishorchelani123
 
Presentaci�n oral Hoja de trabajo ��Qui�n soy yo� Una presentaci�n .pdf
Presentaci�n oral Hoja de trabajo ��Qui�n soy yo� Una presentaci�n .pdfPresentaci�n oral Hoja de trabajo ��Qui�n soy yo� Una presentaci�n .pdf
Presentaci�n oral Hoja de trabajo ��Qui�n soy yo� Una presentaci�n .pdfkishorchelani123
 
Prepare the General Journal Entry2. The $450,000 note payable to a.pdf
Prepare the General Journal Entry2. The $450,000 note payable to a.pdfPrepare the General Journal Entry2. The $450,000 note payable to a.pdf
Prepare the General Journal Entry2. The $450,000 note payable to a.pdfkishorchelani123
 
Prepare asientos de diario para registrar las siguientes actividades.pdf
Prepare asientos de diario para registrar las siguientes actividades.pdfPrepare asientos de diario para registrar las siguientes actividades.pdf
Prepare asientos de diario para registrar las siguientes actividades.pdfkishorchelani123
 
Pregunta Las estaciones de radio y televisi�n actuales, as� como .pdf
Pregunta Las estaciones de radio y televisi�n actuales, as� como .pdfPregunta Las estaciones de radio y televisi�n actuales, as� como .pdf
Pregunta Las estaciones de radio y televisi�n actuales, as� como .pdfkishorchelani123
 
Pregunta 83 Mercados secundarios A. funcionar como un lugar par.pdf
Pregunta 83 Mercados secundarios A. funcionar como un lugar par.pdfPregunta 83 Mercados secundarios A. funcionar como un lugar par.pdf
Pregunta 83 Mercados secundarios A. funcionar como un lugar par.pdfkishorchelani123
 

More from kishorchelani123 (20)

Problema 1 RrQq est� acoplado a rrqq D�nde R = Nariz Redonda.pdf
Problema 1 RrQq est� acoplado a rrqq D�nde R = Nariz Redonda.pdfProblema 1 RrQq est� acoplado a rrqq D�nde R = Nariz Redonda.pdf
Problema 1 RrQq est� acoplado a rrqq D�nde R = Nariz Redonda.pdf
 
Problem Suppose we already have the following E-R diagram for Gran.pdf
Problem Suppose we already have the following E-R diagram for Gran.pdfProblem Suppose we already have the following E-R diagram for Gran.pdf
Problem Suppose we already have the following E-R diagram for Gran.pdf
 
Problem Given a list of parts pairs and their cost, the components.pdf
Problem Given a list of parts pairs and their cost, the components.pdfProblem Given a list of parts pairs and their cost, the components.pdf
Problem Given a list of parts pairs and their cost, the components.pdf
 
Problem 2Samuel Corporation purchased the following assets from Ha.pdf
Problem 2Samuel Corporation purchased the following assets from Ha.pdfProblem 2Samuel Corporation purchased the following assets from Ha.pdf
Problem 2Samuel Corporation purchased the following assets from Ha.pdf
 
Problem 11.5 Using the ZipGeography data table (from dcData), answe.pdf
Problem 11.5 Using the ZipGeography data table (from dcData), answe.pdfProblem 11.5 Using the ZipGeography data table (from dcData), answe.pdf
Problem 11.5 Using the ZipGeography data table (from dcData), answe.pdf
 
PROBLEM 13C�6 Net Present Value Analysis Including Income Taxes [LO.pdf
PROBLEM 13C�6 Net Present Value Analysis Including Income Taxes [LO.pdfPROBLEM 13C�6 Net Present Value Analysis Including Income Taxes [LO.pdf
PROBLEM 13C�6 Net Present Value Analysis Including Income Taxes [LO.pdf
 
Prior to the advent of Keynesian economic policy (using changes in g.pdf
Prior to the advent of Keynesian economic policy (using changes in g.pdfPrior to the advent of Keynesian economic policy (using changes in g.pdf
Prior to the advent of Keynesian economic policy (using changes in g.pdf
 
Problem 1 FACTS Atwood Inc. has the following items related to its b.pdf
Problem 1 FACTS Atwood Inc. has the following items related to its b.pdfProblem 1 FACTS Atwood Inc. has the following items related to its b.pdf
Problem 1 FACTS Atwood Inc. has the following items related to its b.pdf
 
Priscilla has two bags of candies. The first bag contains 8 cookie-p.pdf
Priscilla has two bags of candies. The first bag contains 8 cookie-p.pdfPriscilla has two bags of candies. The first bag contains 8 cookie-p.pdf
Priscilla has two bags of candies. The first bag contains 8 cookie-p.pdf
 
print(2+112(5+4)).pdf
print(2+112(5+4)).pdfprint(2+112(5+4)).pdf
print(2+112(5+4)).pdf
 
primer banco de seguridad de cleveland La tasa de crecimiento de F.pdf
primer banco de seguridad de cleveland La tasa de crecimiento de F.pdfprimer banco de seguridad de cleveland La tasa de crecimiento de F.pdf
primer banco de seguridad de cleveland La tasa de crecimiento de F.pdf
 
Privacy watchdogs have long been concerned about location tracking. .pdf
Privacy watchdogs have long been concerned about location tracking. .pdfPrivacy watchdogs have long been concerned about location tracking. .pdf
Privacy watchdogs have long been concerned about location tracking. .pdf
 
Preguntas Verdadero Falso (Cap11) (2 puntos cada uno) 1. La co.pdf
Preguntas Verdadero  Falso (Cap11) (2 puntos cada uno) 1. La co.pdfPreguntas Verdadero  Falso (Cap11) (2 puntos cada uno) 1. La co.pdf
Preguntas Verdadero Falso (Cap11) (2 puntos cada uno) 1. La co.pdf
 
Presented is Violet Company�s Contribution Income StatementVIOLET.pdf
Presented is Violet Company�s Contribution Income StatementVIOLET.pdfPresented is Violet Company�s Contribution Income StatementVIOLET.pdf
Presented is Violet Company�s Contribution Income StatementVIOLET.pdf
 
Prepare a Sample Budget for the work items and activities renovation.pdf
Prepare a Sample Budget for the work items and activities renovation.pdfPrepare a Sample Budget for the work items and activities renovation.pdf
Prepare a Sample Budget for the work items and activities renovation.pdf
 
Presentaci�n oral Hoja de trabajo ��Qui�n soy yo� Una presentaci�n .pdf
Presentaci�n oral Hoja de trabajo ��Qui�n soy yo� Una presentaci�n .pdfPresentaci�n oral Hoja de trabajo ��Qui�n soy yo� Una presentaci�n .pdf
Presentaci�n oral Hoja de trabajo ��Qui�n soy yo� Una presentaci�n .pdf
 
Prepare the General Journal Entry2. The $450,000 note payable to a.pdf
Prepare the General Journal Entry2. The $450,000 note payable to a.pdfPrepare the General Journal Entry2. The $450,000 note payable to a.pdf
Prepare the General Journal Entry2. The $450,000 note payable to a.pdf
 
Prepare asientos de diario para registrar las siguientes actividades.pdf
Prepare asientos de diario para registrar las siguientes actividades.pdfPrepare asientos de diario para registrar las siguientes actividades.pdf
Prepare asientos de diario para registrar las siguientes actividades.pdf
 
Pregunta Las estaciones de radio y televisi�n actuales, as� como .pdf
Pregunta Las estaciones de radio y televisi�n actuales, as� como .pdfPregunta Las estaciones de radio y televisi�n actuales, as� como .pdf
Pregunta Las estaciones de radio y televisi�n actuales, as� como .pdf
 
Pregunta 83 Mercados secundarios A. funcionar como un lugar par.pdf
Pregunta 83 Mercados secundarios A. funcionar como un lugar par.pdfPregunta 83 Mercados secundarios A. funcionar como un lugar par.pdf
Pregunta 83 Mercados secundarios A. funcionar como un lugar par.pdf
 

Recently uploaded

Jason Potel In Media Res Media Component
Jason Potel In Media Res Media ComponentJason Potel In Media Res Media Component
Jason Potel In Media Res Media ComponentInMediaRes1
 
Views in Odoo 17 - Kanban View in odoo 17
Views in Odoo 17 - Kanban View  in odoo 17Views in Odoo 17 - Kanban View  in odoo 17
Views in Odoo 17 - Kanban View in odoo 17Celine George
 
PART 1 - CHAPTER 1 - CELL THE FUNDAMENTAL UNIT OF LIFE
PART 1 - CHAPTER 1 - CELL THE FUNDAMENTAL UNIT OF LIFEPART 1 - CHAPTER 1 - CELL THE FUNDAMENTAL UNIT OF LIFE
PART 1 - CHAPTER 1 - CELL THE FUNDAMENTAL UNIT OF LIFEMISSRITIMABIOLOGYEXP
 
BBA 205 UNIT 3 INDUSTRIAL POLICY dr kanchan.pptx
BBA 205 UNIT 3 INDUSTRIAL POLICY dr kanchan.pptxBBA 205 UNIT 3 INDUSTRIAL POLICY dr kanchan.pptx
BBA 205 UNIT 3 INDUSTRIAL POLICY dr kanchan.pptxProf. Kanchan Kumari
 
Sulphonamides, mechanisms and their uses
Sulphonamides, mechanisms and their usesSulphonamides, mechanisms and their uses
Sulphonamides, mechanisms and their usesVijayaLaxmi84
 
Unit :1 Basics of Professional Intelligence
Unit :1 Basics of Professional IntelligenceUnit :1 Basics of Professional Intelligence
Unit :1 Basics of Professional IntelligenceDr Vijay Vishwakarma
 
Advancing Gender Equality The Crucial Role of Science and Technology 4 April ...
Advancing Gender Equality The Crucial Role of Science and Technology 4 April ...Advancing Gender Equality The Crucial Role of Science and Technology 4 April ...
Advancing Gender Equality The Crucial Role of Science and Technology 4 April ...EduSkills OECD
 
CHUYÊN ĐỀ ÔN THEO CÂU CHO HỌC SINH LỚP 12 ĐỂ ĐẠT ĐIỂM 5+ THI TỐT NGHIỆP THPT ...
CHUYÊN ĐỀ ÔN THEO CÂU CHO HỌC SINH LỚP 12 ĐỂ ĐẠT ĐIỂM 5+ THI TỐT NGHIỆP THPT ...CHUYÊN ĐỀ ÔN THEO CÂU CHO HỌC SINH LỚP 12 ĐỂ ĐẠT ĐIỂM 5+ THI TỐT NGHIỆP THPT ...
CHUYÊN ĐỀ ÔN THEO CÂU CHO HỌC SINH LỚP 12 ĐỂ ĐẠT ĐIỂM 5+ THI TỐT NGHIỆP THPT ...Nguyen Thanh Tu Collection
 
The Emergence of Legislative Behavior in the Colombian Congress
The Emergence of Legislative Behavior in the Colombian CongressThe Emergence of Legislative Behavior in the Colombian Congress
The Emergence of Legislative Behavior in the Colombian CongressMaria Paula Aroca
 
DiskStorage_BasicFileStructuresandHashing.pdf
DiskStorage_BasicFileStructuresandHashing.pdfDiskStorage_BasicFileStructuresandHashing.pdf
DiskStorage_BasicFileStructuresandHashing.pdfChristalin Nelson
 
BÀI TẬP BỔ TRỢ TIẾNG ANH 11 THEO ĐƠN VỊ BÀI HỌC - CẢ NĂM - CÓ FILE NGHE (GLOB...
BÀI TẬP BỔ TRỢ TIẾNG ANH 11 THEO ĐƠN VỊ BÀI HỌC - CẢ NĂM - CÓ FILE NGHE (GLOB...BÀI TẬP BỔ TRỢ TIẾNG ANH 11 THEO ĐƠN VỊ BÀI HỌC - CẢ NĂM - CÓ FILE NGHE (GLOB...
BÀI TẬP BỔ TRỢ TIẾNG ANH 11 THEO ĐƠN VỊ BÀI HỌC - CẢ NĂM - CÓ FILE NGHE (GLOB...Nguyen Thanh Tu Collection
 
Transdisciplinary Pathways for Urban Resilience [Work in Progress].pptx
Transdisciplinary Pathways for Urban Resilience [Work in Progress].pptxTransdisciplinary Pathways for Urban Resilience [Work in Progress].pptx
Transdisciplinary Pathways for Urban Resilience [Work in Progress].pptxinfo924062
 
BÀI TẬP BỔ TRỢ 4 KĨ NĂNG TIẾNG ANH LỚP 11 (CẢ NĂM) - FRIENDS GLOBAL - NĂM HỌC...
BÀI TẬP BỔ TRỢ 4 KĨ NĂNG TIẾNG ANH LỚP 11 (CẢ NĂM) - FRIENDS GLOBAL - NĂM HỌC...BÀI TẬP BỔ TRỢ 4 KĨ NĂNG TIẾNG ANH LỚP 11 (CẢ NĂM) - FRIENDS GLOBAL - NĂM HỌC...
BÀI TẬP BỔ TRỢ 4 KĨ NĂNG TIẾNG ANH LỚP 11 (CẢ NĂM) - FRIENDS GLOBAL - NĂM HỌC...Nguyen Thanh Tu Collection
 
Scientific Writing :Research Discourse
Scientific  Writing :Research  DiscourseScientific  Writing :Research  Discourse
Scientific Writing :Research DiscourseAnita GoswamiGiri
 
Geoffrey Chaucer Works II UGC NET JRF TGT PGT MA PHD Entrance Exam II History...
Geoffrey Chaucer Works II UGC NET JRF TGT PGT MA PHD Entrance Exam II History...Geoffrey Chaucer Works II UGC NET JRF TGT PGT MA PHD Entrance Exam II History...
Geoffrey Chaucer Works II UGC NET JRF TGT PGT MA PHD Entrance Exam II History...DrVipulVKapoor
 
6 ways Samsung’s Interactive Display powered by Android changes the classroom
6 ways Samsung’s Interactive Display powered by Android changes the classroom6 ways Samsung’s Interactive Display powered by Android changes the classroom
6 ways Samsung’s Interactive Display powered by Android changes the classroomSamsung Business USA
 

Recently uploaded (20)

Israel Genealogy Research Assoc. April 2024 Database Release
Israel Genealogy Research Assoc. April 2024 Database ReleaseIsrael Genealogy Research Assoc. April 2024 Database Release
Israel Genealogy Research Assoc. April 2024 Database Release
 
Jason Potel In Media Res Media Component
Jason Potel In Media Res Media ComponentJason Potel In Media Res Media Component
Jason Potel In Media Res Media Component
 
Views in Odoo 17 - Kanban View in odoo 17
Views in Odoo 17 - Kanban View  in odoo 17Views in Odoo 17 - Kanban View  in odoo 17
Views in Odoo 17 - Kanban View in odoo 17
 
PART 1 - CHAPTER 1 - CELL THE FUNDAMENTAL UNIT OF LIFE
PART 1 - CHAPTER 1 - CELL THE FUNDAMENTAL UNIT OF LIFEPART 1 - CHAPTER 1 - CELL THE FUNDAMENTAL UNIT OF LIFE
PART 1 - CHAPTER 1 - CELL THE FUNDAMENTAL UNIT OF LIFE
 
Spearman's correlation,Formula,Advantages,
Spearman's correlation,Formula,Advantages,Spearman's correlation,Formula,Advantages,
Spearman's correlation,Formula,Advantages,
 
BBA 205 UNIT 3 INDUSTRIAL POLICY dr kanchan.pptx
BBA 205 UNIT 3 INDUSTRIAL POLICY dr kanchan.pptxBBA 205 UNIT 3 INDUSTRIAL POLICY dr kanchan.pptx
BBA 205 UNIT 3 INDUSTRIAL POLICY dr kanchan.pptx
 
Sulphonamides, mechanisms and their uses
Sulphonamides, mechanisms and their usesSulphonamides, mechanisms and their uses
Sulphonamides, mechanisms and their uses
 
Mattingly "AI & Prompt Design" - Introduction to Machine Learning"
Mattingly "AI & Prompt Design" - Introduction to Machine Learning"Mattingly "AI & Prompt Design" - Introduction to Machine Learning"
Mattingly "AI & Prompt Design" - Introduction to Machine Learning"
 
Unit :1 Basics of Professional Intelligence
Unit :1 Basics of Professional IntelligenceUnit :1 Basics of Professional Intelligence
Unit :1 Basics of Professional Intelligence
 
Advancing Gender Equality The Crucial Role of Science and Technology 4 April ...
Advancing Gender Equality The Crucial Role of Science and Technology 4 April ...Advancing Gender Equality The Crucial Role of Science and Technology 4 April ...
Advancing Gender Equality The Crucial Role of Science and Technology 4 April ...
 
CHUYÊN ĐỀ ÔN THEO CÂU CHO HỌC SINH LỚP 12 ĐỂ ĐẠT ĐIỂM 5+ THI TỐT NGHIỆP THPT ...
CHUYÊN ĐỀ ÔN THEO CÂU CHO HỌC SINH LỚP 12 ĐỂ ĐẠT ĐIỂM 5+ THI TỐT NGHIỆP THPT ...CHUYÊN ĐỀ ÔN THEO CÂU CHO HỌC SINH LỚP 12 ĐỂ ĐẠT ĐIỂM 5+ THI TỐT NGHIỆP THPT ...
CHUYÊN ĐỀ ÔN THEO CÂU CHO HỌC SINH LỚP 12 ĐỂ ĐẠT ĐIỂM 5+ THI TỐT NGHIỆP THPT ...
 
Introduction to Research ,Need for research, Need for design of Experiments, ...
Introduction to Research ,Need for research, Need for design of Experiments, ...Introduction to Research ,Need for research, Need for design of Experiments, ...
Introduction to Research ,Need for research, Need for design of Experiments, ...
 
The Emergence of Legislative Behavior in the Colombian Congress
The Emergence of Legislative Behavior in the Colombian CongressThe Emergence of Legislative Behavior in the Colombian Congress
The Emergence of Legislative Behavior in the Colombian Congress
 
DiskStorage_BasicFileStructuresandHashing.pdf
DiskStorage_BasicFileStructuresandHashing.pdfDiskStorage_BasicFileStructuresandHashing.pdf
DiskStorage_BasicFileStructuresandHashing.pdf
 
BÀI TẬP BỔ TRỢ TIẾNG ANH 11 THEO ĐƠN VỊ BÀI HỌC - CẢ NĂM - CÓ FILE NGHE (GLOB...
BÀI TẬP BỔ TRỢ TIẾNG ANH 11 THEO ĐƠN VỊ BÀI HỌC - CẢ NĂM - CÓ FILE NGHE (GLOB...BÀI TẬP BỔ TRỢ TIẾNG ANH 11 THEO ĐƠN VỊ BÀI HỌC - CẢ NĂM - CÓ FILE NGHE (GLOB...
BÀI TẬP BỔ TRỢ TIẾNG ANH 11 THEO ĐƠN VỊ BÀI HỌC - CẢ NĂM - CÓ FILE NGHE (GLOB...
 
Transdisciplinary Pathways for Urban Resilience [Work in Progress].pptx
Transdisciplinary Pathways for Urban Resilience [Work in Progress].pptxTransdisciplinary Pathways for Urban Resilience [Work in Progress].pptx
Transdisciplinary Pathways for Urban Resilience [Work in Progress].pptx
 
BÀI TẬP BỔ TRỢ 4 KĨ NĂNG TIẾNG ANH LỚP 11 (CẢ NĂM) - FRIENDS GLOBAL - NĂM HỌC...
BÀI TẬP BỔ TRỢ 4 KĨ NĂNG TIẾNG ANH LỚP 11 (CẢ NĂM) - FRIENDS GLOBAL - NĂM HỌC...BÀI TẬP BỔ TRỢ 4 KĨ NĂNG TIẾNG ANH LỚP 11 (CẢ NĂM) - FRIENDS GLOBAL - NĂM HỌC...
BÀI TẬP BỔ TRỢ 4 KĨ NĂNG TIẾNG ANH LỚP 11 (CẢ NĂM) - FRIENDS GLOBAL - NĂM HỌC...
 
Scientific Writing :Research Discourse
Scientific  Writing :Research  DiscourseScientific  Writing :Research  Discourse
Scientific Writing :Research Discourse
 
Geoffrey Chaucer Works II UGC NET JRF TGT PGT MA PHD Entrance Exam II History...
Geoffrey Chaucer Works II UGC NET JRF TGT PGT MA PHD Entrance Exam II History...Geoffrey Chaucer Works II UGC NET JRF TGT PGT MA PHD Entrance Exam II History...
Geoffrey Chaucer Works II UGC NET JRF TGT PGT MA PHD Entrance Exam II History...
 
6 ways Samsung’s Interactive Display powered by Android changes the classroom
6 ways Samsung’s Interactive Display powered by Android changes the classroom6 ways Samsung’s Interactive Display powered by Android changes the classroom
6 ways Samsung’s Interactive Display powered by Android changes the classroom
 

Problem 9Find the space functionequation, $S(n)$, of prob8 (d.pdf

  • 1. **Problem 9** Find the space function/equation, $S(n)$, of prob8 (defined in the previous problem). Note that $S(n)$ is the space (memory/RAM) allocated to prob8, when its input (i.e. L) has $n$ numbers (Conceptually, if the input size is 10, the amound of space required is S(10)). Note that slicing $k$ things from a list (e.g. lines 10 and 11 below) takes $k$ steps because Python creates a new list, then copies these things into a new list, and returns it. For example, in line 10, Python will copy all items from 0 to len(L)//2, put them in a new list and then returns it (save it into "left"). **Problem 10** To estimate the space complexity of program, we can use the same tools and techniques that we have used to estimate running time complexity. Use the Master's theorem to find the space complexity of the space equation in the previous problem.