LEARN MORE...

Assignment Part A

Content type

User Generated

Subject

Java

Type

Homework

Uploaded By

OryyOregvr

Pages

1

Showing Page:

1/1

Assignment A

Worst case runtime of line 7?

O(n)

since it takes (n ) operations to check for the condition

Best case runtime of line 7?

O(1) since it takes one operation to check for the condition

What is the worst case runtime of the loop between line 9 and 15?

O(n+5)

Explanations

It takes n time for ”for loop” initialization plus 1 time for statements in the for loop.

That is (1*5)+n

Thus runtime = O(n+5)

Best case running time of the loop between line 9 and 15

O(n)

For best case it take only (n) time for loop initialization to return the condition.

What is the worst case runtime of the entire mystery method?

O(n^2)

Exp;

The time complexity for the inner loop is O(n)

Time complexity of outer loop is O(n)

Hence running time of the whole method is O(n*n)= O(n^2)

Sign up to view the full document!

Unformatted Attachment Preview

Assignment A Worst case runtime of line 7? O(n) since it takes (n ) operations to check for the condition Best case runtime of line 7? O(1) since it takes one operation to check for the condition What is the worst case runtime of the loop between line 9 and 15? O(n+5) Explanations It takes n time fo ...
Purchase document to see full attachment

Tags: inner loop Data Structure Algorithm Best case runtime of line initialization plus worst case runtime

User generated content is uploaded by users for the purposes of learning and should be used following Studypool's honor code & terms of service.

Studypool

4.7

Indeed

4.5

Sitejabber

4.4

24/7 Study Help

Stuck on a study question? Our verified tutors can answer all questions, from basic math to advanced rocket science!

Post question

CSCI 1103 Python Conditional Logic Lab Report

Python AssignmentThe objectives of this lab assignment are as follows:Declare variablesUse commentsUse arithmetic operator ...

CSCI 1103 Python Conditional Logic Lab Report

Python AssignmentThe objectives of this lab assignment are as follows:Declare variablesUse commentsUse arithmetic operatorsReceive input from the userOutput data to the consoleApply conditional logicConvert string value to floatSkills RequiredTo properly complete this assignment, you will need to apply the following skills:Read string input from the console and convert input to required numeric data-typesUnderstand the if / elif / else constructOutput information back to the userAssignment User StoryAs a user I want an application that will allow a user to calculate either the sum of two numbers (add), the difference between two numbers (subtract), the product of two numbers (multiply), or the quotient of two numbers (division).n this application you will prompt the user for one of four math calculations to perform: add, subtract, multiple, divide. Next, you will prompt the user for two numbers with which to operate. You will then perform the appropriate calculation deriving a resulting number. Finally, you will print the calculation performed with the result.This assignment combines operations of prompting and receiving input from the user with conditional logic to perform a specific function based on those inputs. Finally, this assignment outputs information back to the user.Important: you must realize that all input received from the user is assigned the data-type of string. Therefore, you must convert the numeric values received from the user to float data-types.When complete, your output should be as pictured below:Example of Add operation:Example of Divide operation:Example of Invalid option entry:You must ensure that the application you submit meets all the technical/grading requirements. Your grade will be based on how well your application follows these requirements:The name of your application will be Calculator.pyYou must have a set of comments at the top of the program that identifies the programmer, date, and name of the program file. Furthermore, you must provide a description of what this program is and what it does. Each of these comments must be on individual lines.You must receive the option the user wishes to perform into a variable. You will then prompt the user for two numbers on which the specified operation will performed.If the user enters any option other than what is expected for add, subtract, multiply, or divide they will be notified that they have entered an invalid option.Your output must include the calculation plus the result.

9 pages

Mysql Assignment

This assignment aims at studying and summarizing Learning Microsoft SQL Server 2019 from LinkedIn learning course by Adam ...

Mysql Assignment

This assignment aims at studying and summarizing Learning Microsoft SQL Server 2019 from LinkedIn learning course by Adam Wilbert. It consists of ...

MIS350 Colorado State Mamma Mia Purchasing Data Flow Portfolio Project Part 2

Option #1: Phase 2: Mamma Mia Purchasing – Data Flow AnalysisPlease refer to the full description of the Mamma Mia Purch ...

MIS350 Colorado State Mamma Mia Purchasing Data Flow Portfolio Project Part 2

Option #1: Phase 2: Mamma Mia Purchasing – Data Flow AnalysisPlease refer to the full description of the Mamma Mia Purchasing project in Week 8. This week’s paper should include well-detailed diagrams prepared with MS Visio or any other drawing program – no hand-drawn diagrams are allowed. The paper will document the complete data flows through DFD diagrams (not the current, “old” manual data flows, but the new system’s data flows.) There is no word count requirement for this paper -- the specific subsection headers to include are as follows:Note that for Module 4’s Portfolio Milestone, you completed parts 1-4. For this Milestone, you will complete part #5. 5. DFD Diagrams:Context/Level 0Level 1, first diagram [Name of diagram]Level 1, second diagram [Name of diagram]Level 2, as many additional diagrams as needed.Include a title page and reference page. Make sure your paper follows APA style according to the CSU-Global Guide to Writing and APA (Links to an external site.)Links to an external site..As support for your analysis, use at least two CSU-Global Library resources and/or outside, credible academic sources other than the textbook, course materials, or other information provided as part of the course materials. (You may not use Wikipedia for any CSU-Global assignment.) For this assignment, a credible source is defined as:Scholarly or peer-reviewed journal articlesNewspaper articlesTrade or industry journal articles, publications, or websites, including those from trade organizations. Consider CIO Magazine, the Harvard Business Review, Fortune, and similar solid sources.Please be sure NOT to use direct quotations from sources and, instead, use paraphrasing or summarizing when needed.

California University of Management and Sciences Knowledge Management Discussions

Discussion 01: Write at least 500 words discussing how text mining is used in knowledge management. Discussion 02: W ...

California University of Management and Sciences Knowledge Management Discussions

Discussion 01: Write at least 500 words discussing how text mining is used in knowledge management. Discussion 02: Write at least 500 words discussing what you have learned from analyzing the Twitter feeds of Donald Trump and Joe Biden. This must be related to Text Analysis/Text Analytics.

1 page

Check the submitted layout of the project in Packet Tracer

Check the submitted layout of the project in Packet Tracer

Matlab simulation

What to do: ◦ Implement the system model with a simple MAC protocol described in Problem 10. ◦ Collect the following ...

Matlab simulation

What to do: ◦ Implement the system model with a simple MAC protocol described in Problem 10. ◦ Collect the following simulation results while varying the value of probability p: A fraction of time slots for successful frame transmissions over the simulation time span of interest, which is essentially the probability that a given slot is successful for transmission and also called "channel utilization" or "efficiency". ◦ Compare the simulation results with their corresponding theoretical results (solutions of Problem 10). • Suggestions: ◦ Observe that each slot is always in one of three states: collision, transmission, and idle. ◦ The suggested number of nodes (or stations) is N=6, but you may want to change the number of nodes and see its impact on the channel utilization. ◦ You may want to run fairly long simulations to obtain smooth results. Also, you may want to repeat the same simulation multiple times and take an average over your simulation runs. ◦ To plot graphs, I suggest you to use MATLAB, but you can use a different graphing software program such as Excel, Gnuplot (Linux), and Origin. • Project Logistics: ◦ The programming languages that you can use for this project is MATLAB.———-Here is question number 10: Time is divided into slots, and there are N nodes to communicate with onecommon base station. Suppose that each node always has a frame to send and attemptsto transmit the frame in each slot with probability p. If two or more frames collide or noframe is transmitted in a slot, that slot is unsuccessful for transmission.(a) What is the probability that a given slot is successful for transmission, i.e., any oneof N nodes successfully transmits a frame to the base station?(b) Find the value of p that maximizes the probability (expression) obtained in (a), ormaximizes the efficiency of this communication method.2

Similar Documents

Anthem College Phoenix Racial Social Structure in Crime Discussion

This must be included Topic chosen: The impact of race, ethnicity, and social structure in crime. I selected this topic...

University of New Haven Python Code Project

Learning outcomesGain experience with numpy arrays and contine to practice object oriented programming.BackgroundIn a modi...

I have a project with 7 controller andI want to do a unit test for it.I only need the TestMethod that will be applied with...

Concepts JavaScript Professionals Must Know Research Paper

View the website http://javascriptissexy.com/16-javascript-concepts-you-must-know-well/ on 16 JavaScript Concepts that Jav...

three simple Python questions

Hello everyone. I want a good python programmer to write these 3 simple codes for me. I want them in as simple as it could...

statistical inference Questions

Please take a look at the instruction first, apply the lecture materials to test one of the findings statistically. ...

Discussion Org Leadership And Decision Making

Change management is a crucial part of an organization and cannot be avoided to enhance productivity and maintain a compet...

Coso Framework.edited

COSO framework is an essential aspect that aids organizations in the creation of affordable internal control systems. This...

Database Management In Cloud Environment

Cloud computing has been on the rise given its promise in delivering better computing resources as a service. The majority...

Study help

Our tutors provide high quality explanations & answers.

Post question

CSCI 1103 Python Conditional Logic Lab Report

Python AssignmentThe objectives of this lab assignment are as follows:Declare variablesUse commentsUse arithmetic operator ...

CSCI 1103 Python Conditional Logic Lab Report

Python AssignmentThe objectives of this lab assignment are as follows:Declare variablesUse commentsUse arithmetic operatorsReceive input from the userOutput data to the consoleApply conditional logicConvert string value to floatSkills RequiredTo properly complete this assignment, you will need to apply the following skills:Read string input from the console and convert input to required numeric data-typesUnderstand the if / elif / else constructOutput information back to the userAssignment User StoryAs a user I want an application that will allow a user to calculate either the sum of two numbers (add), the difference between two numbers (subtract), the product of two numbers (multiply), or the quotient of two numbers (division).n this application you will prompt the user for one of four math calculations to perform: add, subtract, multiple, divide. Next, you will prompt the user for two numbers with which to operate. You will then perform the appropriate calculation deriving a resulting number. Finally, you will print the calculation performed with the result.This assignment combines operations of prompting and receiving input from the user with conditional logic to perform a specific function based on those inputs. Finally, this assignment outputs information back to the user.Important: you must realize that all input received from the user is assigned the data-type of string. Therefore, you must convert the numeric values received from the user to float data-types.When complete, your output should be as pictured below:Example of Add operation:Example of Divide operation:Example of Invalid option entry:You must ensure that the application you submit meets all the technical/grading requirements. Your grade will be based on how well your application follows these requirements:The name of your application will be Calculator.pyYou must have a set of comments at the top of the program that identifies the programmer, date, and name of the program file. Furthermore, you must provide a description of what this program is and what it does. Each of these comments must be on individual lines.You must receive the option the user wishes to perform into a variable. You will then prompt the user for two numbers on which the specified operation will performed.If the user enters any option other than what is expected for add, subtract, multiply, or divide they will be notified that they have entered an invalid option.Your output must include the calculation plus the result.

9 pages

Mysql Assignment

This assignment aims at studying and summarizing Learning Microsoft SQL Server 2019 from LinkedIn learning course by Adam ...

Mysql Assignment

This assignment aims at studying and summarizing Learning Microsoft SQL Server 2019 from LinkedIn learning course by Adam Wilbert. It consists of ...

MIS350 Colorado State Mamma Mia Purchasing Data Flow Portfolio Project Part 2

Option #1: Phase 2: Mamma Mia Purchasing – Data Flow AnalysisPlease refer to the full description of the Mamma Mia Purch ...

MIS350 Colorado State Mamma Mia Purchasing Data Flow Portfolio Project Part 2

Option #1: Phase 2: Mamma Mia Purchasing – Data Flow AnalysisPlease refer to the full description of the Mamma Mia Purchasing project in Week 8. This week’s paper should include well-detailed diagrams prepared with MS Visio or any other drawing program – no hand-drawn diagrams are allowed. The paper will document the complete data flows through DFD diagrams (not the current, “old” manual data flows, but the new system’s data flows.) There is no word count requirement for this paper -- the specific subsection headers to include are as follows:Note that for Module 4’s Portfolio Milestone, you completed parts 1-4. For this Milestone, you will complete part #5. 5. DFD Diagrams:Context/Level 0Level 1, first diagram [Name of diagram]Level 1, second diagram [Name of diagram]Level 2, as many additional diagrams as needed.Include a title page and reference page. Make sure your paper follows APA style according to the CSU-Global Guide to Writing and APA (Links to an external site.)Links to an external site..As support for your analysis, use at least two CSU-Global Library resources and/or outside, credible academic sources other than the textbook, course materials, or other information provided as part of the course materials. (You may not use Wikipedia for any CSU-Global assignment.) For this assignment, a credible source is defined as:Scholarly or peer-reviewed journal articlesNewspaper articlesTrade or industry journal articles, publications, or websites, including those from trade organizations. Consider CIO Magazine, the Harvard Business Review, Fortune, and similar solid sources.Please be sure NOT to use direct quotations from sources and, instead, use paraphrasing or summarizing when needed.

California University of Management and Sciences Knowledge Management Discussions

Discussion 01: Write at least 500 words discussing how text mining is used in knowledge management. Discussion 02: W ...

California University of Management and Sciences Knowledge Management Discussions

Discussion 01: Write at least 500 words discussing how text mining is used in knowledge management. Discussion 02: Write at least 500 words discussing what you have learned from analyzing the Twitter feeds of Donald Trump and Joe Biden. This must be related to Text Analysis/Text Analytics.

1 page

Check the submitted layout of the project in Packet Tracer

Check the submitted layout of the project in Packet Tracer

Matlab simulation

What to do: ◦ Implement the system model with a simple MAC protocol described in Problem 10. ◦ Collect the following ...

Matlab simulation

What to do: ◦ Implement the system model with a simple MAC protocol described in Problem 10. ◦ Collect the following simulation results while varying the value of probability p: A fraction of time slots for successful frame transmissions over the simulation time span of interest, which is essentially the probability that a given slot is successful for transmission and also called "channel utilization" or "efficiency". ◦ Compare the simulation results with their corresponding theoretical results (solutions of Problem 10). • Suggestions: ◦ Observe that each slot is always in one of three states: collision, transmission, and idle. ◦ The suggested number of nodes (or stations) is N=6, but you may want to change the number of nodes and see its impact on the channel utilization. ◦ You may want to run fairly long simulations to obtain smooth results. Also, you may want to repeat the same simulation multiple times and take an average over your simulation runs. ◦ To plot graphs, I suggest you to use MATLAB, but you can use a different graphing software program such as Excel, Gnuplot (Linux), and Origin. • Project Logistics: ◦ The programming languages that you can use for this project is MATLAB.———-Here is question number 10: Time is divided into slots, and there are N nodes to communicate with onecommon base station. Suppose that each node always has a frame to send and attemptsto transmit the frame in each slot with probability p. If two or more frames collide or noframe is transmitted in a slot, that slot is unsuccessful for transmission.(a) What is the probability that a given slot is successful for transmission, i.e., any oneof N nodes successfully transmits a frame to the base station?(b) Find the value of p that maximizes the probability (expression) obtained in (a), ormaximizes the efficiency of this communication method.2