Give the asymptotic running time of the following code fragments using 0 - notation
(1).
for (int j=0; j
for (int k=2;k<=n; k*=2)
for (int i=0;i
;
(2)
for(int h=0;h
{
for (int j=1;j<=n*n;j*=3)
;
for (int k=2; k*k<=n; ++k)
;
}
(3)
for (int j =1; j<=n;j+=2)
for (int k =0; k
;#endif
-------------
Terms.txt
1 x 0
5 x 1
3 x 2
0 x 3
6 x 2
2 x 1
7 x 3
3 x 1
--------------
Makefile
CC=g++
CPPFLAGS=--std=c++11
all: project2.cpp term.o polynomial.o
$(CC) $(CPPFLAGS) project2.cpp term.o polynomial.o -o project2
term.o: term.cpp
$(CC) $(CPPFLAGS) -c term.cpp
polynomial.o: polynomial.cpp
$(CC) $(CPPFLAGS) -c polynomial.cpp
clean:
rm -f *.o *.exe *~
Answers
(1) The asymptotic running time of the first code fragment is O(log n).
(2) The asymptotic running time of the second code fragment is O(n^2).
(1) Code Fragment:
```cpp
for (int j = 0; j < n; j++) {
for (int k = 2; k <= n; k *= 2) {
for (int i = 0; i < n; i++) {
// Code block
}
}
}
```
In this code fragment, the outer loop runs for n times. The middle loop runs log(n) times because the variable `k` doubles its value in each iteration. The inner loop also runs for n times. Therefore, the total number of iterations is n * log(n) * n = n^2 * log(n). Asymptotically, this is O(n^2) due to the dominant term.
(2) Code Fragment:
```cpp
for (int h = 0; h < n; h++) {
for (int j = 1; j <= n * n; j *= 3) {
// Code block
}
for (int k = 2; k * k <= n; ++k) {
// Code block
}
}
```
In this code fragment, the outer loop runs for n times. The first inner loop runs log(n^2) = 2log(n) times because the variable `j` multiplies by 3 in each iteration. The second inner loop runs √n times because it iterates until `k` reaches √n. Therefore, the total number of iterations is n * (2log(n) + √n). Asymptotically, this is O(n^2) because the n^2 term dominates the other terms.
To determine the asymptotic running time, we analyze the growth rate of the number of iterations with respect to the input size (n). We consider the dominant term(s) and ignore constants and lower-order terms.
Note: It is important to mention that the asymptotic running time analysis assumes that the code within the code blocks executes in constant time. If the code within the code blocks has a higher time complexity, it should be considered in the overall analysis.
To learn more about code click here: brainly.com/question/33331724
#SPJ11
Related Questions
Minimizing the electricity consumption of computers and other digital devices is considered _________
Answers
Minimizing the electricity consumption of computers and other digital devices is considered green use.
What is green use?The goals of green computing are to make computers more economically viable and to enhance how they are used. The development of environmentally friendly production techniques, the use of energy-efficient computers, and improved disposal and recycling techniques are all examples of green IT practises.
The following four strategies are used to promote green computing concepts at all levels:
Green use: Using computers and their peripherals in an energy-efficient and environmentally responsible manner.Green Green reusing already existing equipment, properly discarding unwanted electronic equipment, or recycling it"Green design" creating digital devices such as computers, servers, printers, and projectors that use less energyGreen manufacturing Using techniques to produce computers and other components will lessen their negative effects on the environment.Learn more about green computing
https://brainly.com/question/29644195
#SPJ4
the first day anna read a quarter of the book. on the second day she read a third of the remainder. noticed that after two days he had 80 pages left unread. how many pages did the book have?
Answers
Answer:
160 pages
Explanation:
\(Day\ 1 = \frac{1}{4}\)
\(Day\ 2 = \frac{1}{3}Remainder\)
\(Left = 80\)
Required
The number of pages
Let the number of pages be x.
So, on day 1; we have:
\(Day\ 1 = \frac{1}{4}x\)
After day 1, there are:\(\frac{3}{4}x\) left ----------------- i.e x - 1/4x
On day 2, we have:
\(Day\ 2 = \frac{1}{3} * \frac{3}{4}x\)
\(Day\ 2 = \frac{1}{4}x\)
At this point, we have:
\(Day\ 1 = \frac{1}{4}x\)
\(Day\ 2 = \frac{1}{4}x\)
\(Left = 80\) ---- pages left
The summation of all must equal x, the book pages
\(Day\ 1 + Day\ 2 + Left = Total\\\)
\(\frac{1}{4}x + \frac{1}{4}x+ 80= x\)
Simplify the left-hand side
\(\frac{1}{2}x+ 80= x\)
Collect like terms
\(x - \frac{1}{2}x= 80\)
Simplify
\(\frac{2-1}{2}x= 80\)
\(\frac{1}{2}x= 80\)
Multiply by 2
\(2 * \frac{1}{2}x= 80*2\)
\(x = 160\)
Who plays Among Us?
who answered first will get a Surprise! :)
Answers
Answer:
mE now whats the surprise? :P
Explanation:
What term is used to describe how mobile computing allows individuals to initiate real-time contact with other systems anywhere, any time since they carry their mobile device everywhere?.
Answers
Broad reach term is used to describe how mobile computing allows individuals to initiate real-time contact with other systems anywhere, any time since they carry their mobile device everywhere.
What exactly does mobile computing communication entail?
A form of communication known as mobile communications does not require a direct physical link between the sender and the recipient. During conversation, it makes it easier for users to travel from one physical location to another.Most popular forms of technology for communication-
GSM stands for Global Systems for Mobile Communications.Orthogonal Frequency Division Multiplexing (OFDM) is a technique used in the Long Term Evolution (LTE), Code Division Multiple Access (CDMA), and Universal Mobile Telecommunication System (UMTS) systems.Learn more about mobile communications
brainly.com/question/14781388
#SPJ4
Zoey wants to change the margins in her word document but is not sure how to do it. What tab should she select to find directions?.
Answers
Select (highlight) all of your text (control key + a); choose layout tab at the top of your screen,, choose margins and then choose the preset you prefer from the pull down menu.
A personal directory of e-mail addresses stored and maintained with one’s e-mail program
Answers
Answer:
It’s a address book
PLEASE HELP WILL MARK BRAINLIEST
A programmer ensures the user inputs valid data by setting
algorithms
boundaries
data
output
Answers
What did Charles Babbage design in 1822 to substitute values in polynomial equations? ENIAC TRADIC Analytical Engine Difference Engine
Answers
Answer:
Difference engine
Explanation:
Babbage began in 1822 with what he called the difference engine, made to compute values of polynomial functions. It was created to calculate a series of values automatically. By using the method of finite differences, it was possible to avoid the need for multiplication and division.
Answer:
Analytical engine
Explanation:
We studied two implementations of mutex locks: A simple implementation using busy waiting ("spinlocks"), and a more complex implementation using a waiting queue (the waiting thread or process "sleeps" while on the queue). Some systems provide mutex locks that combine the two implementation strategies; i.e., the thread first "spins" for a limited amount of time, but if that time limit is exceeded, the thread is put to sleep on the lock's queue. What is the advantage of this hybrid implementation? >
Answers
The advantage of a hybrid implementation that combines spinning and sleeping in mutex locks is improved efficiency and reduced latency.
Spinning allows for quick access to the lock without context switching, which can be beneficial when the lock is held for only a short duration. On the other hand, if the lock is held for a longer time, spinning wastes CPU cycles. By incorporating sleeping after a certain time limit, the hybrid implementation avoids unnecessary spinning and allows the thread to yield the CPU, reducing resource consumption and improving overall system performance.
Learn more about efficient mutex lock implementations and their benefits here
https://brainly.com/question/31565565
#SPJ11
What is the primary cause of increasing levels of carbon dioxide in the earth's atmosphere? a) thinning of the ozone layer b) cooling of the oceans c) warming of the earth d) consumption of fossil fuels and deforestation increasing carbon emissions
Answers
This phenomenon, known as global warming, is responsible for the changes in climate patterns that we are experiencing today.
The primary cause of increasing levels of carbon dioxide in the Earth's atmosphere is the consumption of fossil fuels and deforestation leading to increased carbon emissions. Carbon dioxide is a greenhouse gas that is emitted when fossil fuels such as oil, coal, and gas are burned to produce energy. The consumption of these fuels for transportation, heating, and electricity has been increasing with the growing population and industrialization, leading to an increase in carbon emissions. Deforestation, which is the removal of trees, also contributes to the rise in carbon dioxide levels as trees absorb carbon dioxide and release oxygen through photosynthesis. With fewer trees, there is less absorption of carbon dioxide, leading to higher levels in the atmosphere. Climate change is a result of rising greenhouse gas emissions, which is caused by human activities such as burning fossil fuels and deforestation. The increase in carbon dioxide and other greenhouse gases in the atmosphere traps heat from the sun, leading to a warming of the Earth's surface. This phenomenon, known as global warming, is responsible for the changes in climate patterns that we are experiencing today.
Learn more about Deforestation :
https://brainly.com/question/32556346
#SPJ11
Emilie is reviewing a log file of a new firewall. She notes that the log indicates packets are being dropped for incoming packets for which the internal endpoint did not initially create the request. What kind of firewall is this
Answers
Firewalls are used to screen and avoid block the threat posed by unwanted data or files that could want to penetrate into a system. Hence, the kind of firewall described is packet filtering firewall.
Packet filtering firewall describes a network security protocol which examines individual data packets entering into a system.Each data packet is screened based on established principles and protocols, with only those who meet the defined requirement allowed to reach their destination while others are dropped.Hence, the missing phrase is packet filtering firewall.
Learn more : https://brainly.com/question/25706522
_____ includes a number of technologies and products that allows remote access and remote collaboration on a persons computer. Group of answer choices Calendaring software Instant messagin
Answers
Software includes a number of technologies and products that allows remote access and remote collaboration on a persons computer.
There are several remote desktop software solutions available, including TeamViewer, LogMeIn, Remote Desktop Protocol (RDP), and Virtual Network Computing (VNC). These solutions typically include features such as file transfer, remote printing, screen sharing, and remote audio and video.
Calendaring software and instant messaging are not typically considered remote desktop software, although they may be used in conjunction with remote desktop solutions to facilitate collaboration and communication between remote users.
Learn more about software:https://brainly.com/question/28224061
#SPJ11
1. The structural framework for greenhouses is typically made of
A. metal or plastic tubing.
B. wooden slats
C. glass beams
D. All of the above
Answers
For each of these 4 statements, circle the correct answer.
A) A capacitor resists changes to voltage or current.
B) During steady state operation, a capacitor can be treated
as a short or open.
C)An inductor resists changes to voltage or current.
D) During steady state operation, an inductor can be treated
as a short or open.
Answers
A) False, B) False, C) True, D) False
Which of the following statements is true? A) A capacitor resists changes to voltage or current. B) During steady-state operation, a capacitor can be treated as a short or open. C) An inductor resists changes to voltage or current. D) During steady-state operation, an inductor can be treated as a short or open.A) False - A capacitor allows changes to voltage but resists changes to current.
B) False - During steady-state operation, a capacitor can be treated as an open circuit for DC signals and a short circuit for AC signals.
C) True - An inductor resists changes to both voltage and current.
D) False - During steady-state operation, an inductor can be treated as a short circuit for DC signals and an open circuit for AC signals.
#SPJ11
Challenge 1
Create a flowchart that takes two integer values from a user and evaluates and displays which one is the smallest value.
Challenge 2
Create a flowchart that asks the user to guess a random number populated by the program between 1 and 100. Use a logic flow arrow to create a loop that returns the user back into the program to continue guessing.
Challenge 3
Create a flowchart that asks the user for a number 10 separate times and adds all the numbers together. At the end, have the program display the sum.
Answers
Using the knowledge in computational language in python it is possible to write a code that create a flowchart that asks the user to guess a random number populated by the program between 1 and 100
Writting the code:import random
def main():
randomNumber = random.randint(0,100)
count =0
while True:
guess = input("Guess?")
if(guess == randomNumber):
count = count+1
print "Congratulations found guessed correct number and number of guesses are ",count
break
elif guess >100 or guess <0:
print "Input should be in between 0 and 100"
elif guess > randomNumber:
count = count+1
print "Too high, try again."
elif guess < randomNumber:
count = count+1
print "Too low, try again."
if __name__=='__main__':
main()
See more about python at brainly.com/question/16757242
#SPJ1
Which test is the best indicator of how well you will do on the ACT
Answers
Answer:
The correct answer to the following question will be "The Aspire test".
Explanation:
Aspire seems to be a highly valued technique or tool that would help parents and teachers take measurements toward another excellent 3rd-10th grade ACT assessment test.
The Aspire test measures academic achievement in five aspects addressed either by ACT quiz such as:
EnglishMathReadingScienceWriting.So that the above is the right answer.
Not only will you have a list of sources at the end of your paper, but you will have your sources cited
throughout your paper. This is done so that you can attribute quotes or information in your paper to the proper
person/source (and not plagiarize). You can use Microsoft Word to do this, and the in-text citations will be
formatted automatically based on your style guide. How do you do this in Microsoft Word? (Select the best
response.)
When adding the source to your document a second time, just put your cursor where you want the in-text
citation and then select the source from your list. You may then have to edit the particular citation by
suppressing page numbers, etc. if that is not required based on the type of citation (e.g. not a quote), but Word
is still doing most of the work for you.
W
O Go to the References tab. Hit the Inert Citation button. The first time you do it, select Add New Source.
O Go to the Review tab. Hit the Inert Citation button. The first time you do it, select Add Bibliography
O Go to the File tab. Hit the New button. The first time you do it click Manage Sources
Answers
Answer:8
Explanation:
How can positive feedback influence the behavior of a system?
Computer Vision and Industrial Robots
Consider an industrial robot performing several tasks in an assembly line. Such machines perform a single task with great speed and efficiency. Conduct research on the Internet and list what you feel would be its main components if computer vision was implemented. Ask yourself what are the advantages of adding a computer vision system to this robot. Which robot do you expect better performance from, a robot with computer vision or robot without computer vision.
Answers
Answer:
View Computer Vision Unit Activity.docx from COMPUTER SCIENCE 101 at Edoptions High School. Consider an industrial robot performing several tasks in an assembly line.Machine Vision in industrial applications. Robots working in industrial applications need visual feedback. This is used to navigate, identify parts, collaborate with humans and fuse visua
Explanation:
Many industries are feeling the effects of skilled labor shortages. At the same time, companies are reluctant to invest heavily in training and developing unskilled employees, for fear of losing them afterward through defection to competitors. With no end in sight to the workforce shortfall, the appeal of robots as an efficient supplement, and even replacement, for human labor is continuing to grow.
The cost of robotics is generally falling, and alternative business models like robotics-as-a-service (RaaS) make industrial robots accessible even to companies that don’t have substantial capital budgets to exploit. The affordability of the units themselves, along with the fact that programming is becoming more straightforward and hence less costly, is also boosting the appeal of industrial robotics adoption.
Answer:if u still need help i can help you
Explanation:
state the name of each of the storage devices described below.
A} optical media with capacity less than 1 GB used to distribute software
B} thumb-size device with USB connector
C} postage-stamp-sized device used In mobile device such as smartphones and cameras
Answers
what is sam's role on the software development team? software quality assurance programmer software analyst project manager
Answers
The role of Sam on the software development team is 'software quality assurance'. Thus option A i.e. 'software quality assurance' is the correct answer.
Software quality assurance is a process that ensures the software products meet and comply with the organization's established and standardized quality measures. According to the given context where Sam is a member of a software development team and is responsible for identifying the system functions that must be validated and deciding how to test new software. Sam's role is software quality assurance.
While the responsibilities of others in the software development process are described below briefly:
Programmer: is a person who writes computer program for software and applications.Software analyst: refers to a person who monitors the software development process.Project manager: is responsible for handling and executing a specific project."
Here is the complete question:
Sam is a member of a software development team. His job is to identify the system functions that must be validated and to decide how to test new software.
What is sam's role on the software development team? A. software quality assurance B. programmer C. software analyst D. project manager
"
You can learn more about software quality assurance at
https://brainly.com/question/13262395
#SPJ4
Please help me I need it asap it’s due tonight
A chatbot is a computer program designed to emulate human conversation. For this program, you will use if statements, user input, and random numbers to create a basic chatbot.
X
rou today?")
The Scenario
You have decided to design a fashion chatbot that helps people pick out their fashion preferences. Your bot can gauge what types of clothes and accessories the user might like.
Your chatbot should ask the user the following (minimum requirements for the grader) and then give answers depending on the answers the user inputs:
- at least 6 questions
- at least 3 if-elif-else statements
_ the use of the random module and randomly generated numbers
Based on these criteria, some responses will be based on what the user types and some will be based on random numbers.
For example, if the chatbot asks what is your favorite head accessory, your chatbot might respond I also think baseball hats are best. In response to a user input of baseball hats, or I love beanies! in response to a user input of Additionally, you could also have a random number generated between, say, 1 and 3 and have a corresponding response depending on the number to randomly answer with That's in right now. Or Wow, so stylish! and so on
Note that in order to pass all of the test cases, your randomly generated numbers should not be dependent on user input (for example, you would not want to include a situation where if the user inputs a specific phrase, then a random number is generated). The randomly generated numbers should prompt a reply from the chatbot, and should do so separately from the user input statements that prompt a reply from the chatbot
Answers
Python utilizes garbage collection and contains dynamic typing. It supports multiple programming paradigms, including structured, object-oriented and functional programming.
What is meant by python?A high-level, all-purpose programming language is Python. Code readability is prioritized in its design philosophy, which makes heavy use of indentation. Python uses garbage collection and has dynamic typing. It supports multiple programming paradigms, including structured, object-oriented and functional programming.
We have to utilize the knowledge of the computational language in python to document the code.
To make it simpler the code exists defined as:
import random
good_responses = (["That's cool!", "Wow!", "That's great to hear!", "Tell me more"])
bad_responses = (["I'm sorry", "That sad"])
first_name = input("What's your first name? ")
last_name = input("What's your last name? ")
print("Hello {first_name} {last_name}, nice to meet you!")
age = int(input(f"How old are you, {first_name}? "))
if age > 17:
print("Wow, you're old enough to vote!")
else:
print("Quite young, aren't you.")
To learn more about python refer to:
brainly.com/question/22841107
#SPJ4
black and white squares codehs, i need the whole code (40 points for correct answer)
Answers
Answer:
speed(0)
penup()
setposition(-100,0)
count=0
def make_squares(i):
if i % 2 == 0:
begin_fill()
for i in range(4):
forward(25);
left(90)
end_fill()
penup()
pendown()
for i in range(6):
pendown()
make_squares(i)
penup()
forward(35)
Explanation:
A company has drafted an insider-threat policy that prohibits the use of
external storage devices. Which of the following would BEST protect the
company from data exfiltration via removable media?
O Implementing a group policy to block user access to system files
O Monitoring large data transfer transactions in the firewall logs
1 point
Blocking removable-media devices and write capabilities using a host-based security
tool
Developing mandatory training to educate employees about the removable media
policy
Answers
The option that is a form of protection that the company can do from data exfiltration via removable media is by Blocking removable-media devices and write capabilities using a host-based security tool.
What is data exfiltration?A data exfiltration is known to be a term that connote the theft or the unauthorized deletion or transfer of any kind of data from a device.
Note that Data exfiltration is one that is said to be involved when a cyber criminal is known to be stealing data from any kind of personal or corporate devices.
These data can be obtained from computers as well as mobile phones, through a lot of cyberattack methods.
Therefore, The option that is a form of protection that the company can do from data exfiltration via removable media is by Blocking removable-media devices and write capabilities using a host-based security tool.
Learn more about data exfiltration from
https://brainly.com/question/28412250
#SPJ1
tyler created a table with an autonumber primary key field, and then entered 10 records in alphabetic order by the values in the lastname field. when he closes and then reopens the table, how are the records ordered?
Answers
A field or group of fields that have values that are distinctive throughout a table is known as a primary key.
Due to the fact that each record has a unique value for the key, values of the key can be used to refer to whole records. The term "primary key" refers to a column or set of columns in a database that enable us to uniquely identify each row in that table. There cannot be a duplicate of this DBMS. The table cannot contain more than one instance of the same value. The first field (or fields) in your table design should be the primary key. Although the majority of databases let you define primary keys on any field in your table, the next developer will want you to stick to the conventional practice.
Learn more about primary key here-
https://brainly.com/question/13437797
#SPJ4
3) The remove operation returns
a) an int representing the number of elements remaining in the list after the removal.
b) a boolean value indicating if the remove was successful or not.
c) the element that was removed.
d) a pointer to the list
e) The remove operation does not return any of these.
Answers
The remove operation returns option c) the element that was removed.
In many programming languages and libraries, the remove operation is used to delete an element from a list or a collection. When this operation is performed, it typically returns the element that has been removed from the list. This allows the programmer to know exactly which element was removed, and if needed, use it for further operations or record-keeping. The other options, such as returning an int, boolean value, pointer, or none of the above, do not accurately represent the typical behavior of the remove operation.
The correct answer is that the remove operation returns the element that was removed from the list.
To know more about libraries visit:
https://brainly.com/question/31517209
#SPJ11
Martha is typing on her computer. What type of communication is this? A. human-to-human B. human-to-machine C. machine-to-human D. machine-to-machine
Answers
Answer:
Human-to-machine
Explanation:
It is a human typing into a machine.
I hope this helped <3
What is the name of the service that can be used to run applications written for use on older versions of Windows to run under the Windows 7 operating system?
Answers
I choose Linux for everyday home use. My current favorite is the Arch. It wouldn't be a good place to start learning Linux, in my opinion. Many distributions, like Ubuntu, Linux Mint, and others, are more user-friendly for beginners.
Windows 7 is a particular operating system?Built on the Windows Vista kernel, Windows 7 was created as an update to the Vista operating system. The Aero user interface (UI) from Windows Vista is still in use.
The finest operating system: Why is Windows 7 the best?The advantages of Windows 7 are numerous, and they include improved performance and user experience, application compatibility, and an easy-to-use interface resembling earlier Windows versions.
To know more about Linux visit :-
https://brainly.com/question/15122141
#SPJ4
Tilde is working on a contract with the external penetration testing consultants. She does not want any executives to receive spear-phishing emails. Which rule of engagement would cover this limitation?
A. Scope
B. Exploitation
C. Targets
D. Limitations and exclusions
Answers
The limitation Tilde wants to impose on not having any executives receive spear-phishing emails would be covered under the "Limitations and exclusions" rule of engagement.
Rule of engagement documents in a contract with external penetration testing consultants outline the terms and conditions, rules, and boundaries for the engagement. The "Limitations and exclusions" section specifically lists any constraints or restrictions that need to be followed during the testing process.In this case, Tilde's requirement of not targeting executives with spear-phishing emails is a limitation that falls under the "Limitations and exclusions" rule of engagement. By clearly stating this limitation, Tilde ensures that the consultants are aware of this restriction and will refrain from executing spear-phishing attacks on executives during the engagement.
learn more about limitation here :
https://brainly.com/question/12207539
#SPJ11
The first commercially available digital camera was which of the following?
Answers
Kodak Professional Digital Camera System
hope it helps
pls mark me as brainliest
Answer:
D
Explanation:
None of the above
advantages of practicing safety in the information communication technology laboratory