An algorithm whose worst-case time complexity is bounded above by a polynomial function of its size is called a(n)

Answers

Answer 1

Answer:

polynomial-bounded algorithms

Explanation:

There are two algorithm complexities and they are time and space complexities. They can be denoted with the big-O notation. The big-o notation for a time and space complexity gets the worst-case time and space respectively.

The time complexity gets the measure of the execution time of an algorithm. When the time function is a polynomial ( k^n + k^n-1 ...) then the algorithm is said to be a polynomial-bounded algorithm.


Related Questions

Write a loop to print all elements in hourly_temperature. Separate elements with a -> surrounded by spaces. Sample output for the given program: (must be in python)
90 -> 92 -> 94 -> 95
Note: There is a space after 95.
------------------------------------------------------------------------------------------------------------------------
hourly_temperature = [90, 92, 94, 95]
for temp in hourly_temperature:
for index,temp in enumerate(str(temp)):
if index != len(temp)-1:
print(temp,'->',end=' ')
else:
print(temp, end='')
print('') # print newline
------------------------------------------------------------------------------------------------------------------------
My expected out is:
90 -> 92 -> 94 -> 95
I keep getting:
90 -> 92 -> 94 -> 95 ->
NOTE: I can't edit the last line "print('') #print newline"

Answers

Answer:

Following are the code to this question:

hourly_temperature = [90, 92, 94, 95]#defining a list that holds values

c= 0#defining a variable c

for temp in hourly_temperature:#defining a for loop to count list values

   c+= 1#defining c variable to increment the value of c

   for index,temp1 in enumerate(str(temp)):#defining for loop for spacing the list value

       if index == len(str(temp))-1 and c!= len(hourly_temperature):#defining if block that checks the length of list

           print(temp1,'->',end=' ')#print value

       elif c == len(hourly_temperature) and index == len(str(temp)) - 1:#defining elif block that checks the length of list

           print(temp1, end=' ')#print value

       else:#defining else block

           print(temp1, end='')#print value

Output:

90 -> 92 -> 94 -> 95  

Explanation:

In the above-given code, a list "hourly_temperature" is declared, in which an integer variable c is declared, that holds an integer value that is equal to 0, and two for loop is declared, and in the first loop is used for count list value, and inside the for loop is uses enumerate method to assigns an index for each item and use the conditional statement to check each list value and provide space in each element value.

While your hands are on home row, both of your thumbs are on _____.

Answers

Answer:

While your hands are on home row, both of your thumbs are on Space-barI know this will definitely help✍️✍️✍️

what feature should be used before a document is printed

Answers

Print preview is a feature that displays on the screen what a hard copy would look like when printed. By using print preview, you can find any errors that may exist or fix the layout before printing, which can save ink or toner and paper by not having to print more than once.

NEED HALP ASAP!!!
giving out brainiest
What does output allow a computer to do?
O Display information
O Receive information
B
Do complex math problems
Do math problems quickly

Answers

Answer:number one

number one

Explanation:

Answer:

a

Explanation:

turns on her laptop and gets the error message "OS NOT FOUND." She checks the hard disk for damage or loose cable, but that is not the case. What could be a possible cause?

Answers

It needs an Operating System like a cable or something that will help it operate look for more and double check

FELLING GENEROUS GIVING AWAY POINTS:)


Who plays Lol btw (league of legends)
ADD me ign : Davidoxkiller (euw server)

Answers

Answer:

thanksssssssss

xbox one is not turning on and power brick is orange why is that?​

Answers

Answer:

the power supply is working fine but has been set to energy-saving power mode.

Explanation:

A steady orange light on the power brick means that the power supply is working fine but has been set to energy-saving power mode. This happens as a safety precaution when a power surge is detected. In order to fix this, you must first unplug the power brick from both the Xbox one and the wall socket. Next, you have to leave the power brick disconnected for about 30 seconds to a minute so that the energy completely fades. Finally, plug back in the cable and restart your console. It should now have a steady white light and be back to functioning perfectly.

PLS I WILL GIVE BRAINLIEST IF CORRECT

Select the correct answer.

Stacy is in the process of creating a storyboard for her personal website, but she is unable to decide which storyboarding technique to use. Which technique would work best for her?


A. hierarchical
B. linear
C. webbed
D. wheel

Answers

Answer:webbed

Explanation:

k

Answer:

Webbed

Explanation:

Hi, Everybody i have a question it is almost my B-day i want this lego set
(Nintendo Entertainment System™) BUT THEY ARE SOLD OUT
I NEED HALP

Answers

Answer:

You can look at different websites of look on an app for people selling it, or something :p

Explanation:

Where is the element coded in a web page.

Answers

Answer: Developer tools

Explanation:

To find and view code in a webpage it's often in the developer tools section for most web browsers. Like for Google Chrome click on the 2 dots than more tools than developers tools to enter the console. Then click elements to display a webpage's code. Hope this helps!

If a function is called more than once in a program, the values stored in the function's local variables do not _________ between function calls. g

Answers

Answer:

persist

Explanation:

Calling a function Within a program, can be regarded to as specifying of the name of the function when it is within a statement or it could be by the function itself, it possible for a particular function to call another function, in a case wherby a function returns a value, assignment or using the value to variable is not necessary. It should be noted that If a function is called more than once in a program, the values stored in the function's local variables do not persist between function calls

Which statement is true?
1)A deque is a type of collection,
2)A collection is a type of deque.
3)A list is a type of deque.
4)A deque is a type of list.

Answers

Answer:

1. A deque is a type of collection.

Explanation:

The statement that is true is as follows:

A deque is a type of collection.

Thus, the correct option for this question is A.

What is Deque?

Deque may be defined as an ordered and systematic collection of items similar to the queue. It is also known as a double-ended queue. It consists of two ends, a front, and a rear, and the items remain positioned in the collection.

According to the context of this question, a deque is a kind of collection that holds data and information identical to a queue. From here, elements can be added to or eliminated from either the front or back very efficiently.

It is also often called a head-tail linked list. Though properly this signifies specific data with appropriate structure that has been the implementation of a deque.

Therefore, a deque is a type of collection that is a true statement. Thus, the correct option for this question is A.

To learn more about Deque, refer to the link:

https://brainly.com/question/16750037

#SPJ2

Files can be stored on hard drives, network drives, or external drives, but not in the cloud.
True
False

Folders provide a method for organizing files.
True
False

Answers

The first one is false and the second is true

Answer: (1) False, (2) True

Explanation:

Which will you see on the next line 9, 2, 3.5, 7]

Answers

Answer:

plenipotentiaries. It was by far the most splendid and

important assembly ever convoked to discuss and

determine the affairs of Europe. The Emperor of

Russia, the King of Prussia, the Kings of Bavaria,

Denmark, and Wurttemberg, all were present in

person at the court of the Emperor Francis I in the

Austrian capital. When Lymie put down his fork and

began to count them off, one by one, on the fingers

of his left hand, the waitress, whose name was Irma,

thought he was through eating and tried to take his

plate away. He stopped her. Prince Metternich (his

right thumb) presided over the Congress, and

Prince Talleyrand (the index finger) represented

France? please let me know if this is the answer you were looking for!!

Answer:

I guess 6.......maybe or 1 kinda.....

I am dumb for this question

Drag the tiles to the correct boxes to complete the palrs.
Match the types of letters with their descriptions.
letter of interest
cover letter
thank you letter
letter of recommendation
discusses how you meet job requirements
>
reiterates why you're the best candidate for the job
>
tells more about your character and who you are
expresses your interest in working for a company

Answers

Answer:

Letter of interest> tells you more about your character and who you are expresses your interest in working for a company

Letter of recommendation> reiterates why you're the best candidate for the job

Cover letter> discusses how you meet job requirements

Hope this helped!

Answer:

Discusses how you meet job requirements = Cover Letter

Expresses your interest in working for a company = Letter of Interest

Tells more about your character and who you are = Letter of Recommendation

Reiterates why you're the best candidate for the job = Thank You Letter

How would you change your prompt to have it display the current time (hour and minute) and the full path of the current directory?

Answers

Answer:I tried using following command:

Code:

export PS1="$(date +%k:%M:%S) $ "

but it gave me a fixed time in prompt whereas my objective is to get the current time everytime.

Code:

$ export PS1="$(date +%k:%M:%S) $ "

17:42:42 $

17:42:42 $ date

Tue Oct  2 17:42:54 PDT 2012

17:42:42 $

Explanation:

ndcdeviceid?????????????????????​

Answers

YESS

Explanation:

YESSssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssssss

Which feature is being used when connecting a device to the network using an electrical outlet?

Answers

Answer:

In other words, a WiFi bridge can convert Ethernet to WiFi. WiFi bridges can be high-performance and can support more WiFi network types than the T7-Pro can.

C++ Write a program that initially asks a user to enter two positive integer numbers a and b. If either a or are zero or negative, the program terminates right away. Then, generate an array of 20 integer numbers, each randomly generated between a and b. If b happens to be greater than a, then the array must contain elements randomly generated between b and a. Display the whole array on the screen. After creating and displaying the array, the program shows:
[A]verage [S]um [F]ind Please choose an option: Then, if the user selects:
- A (lowercase or uppercase): the program computes and displays the average of all elements of the array
-A (lowercase or uppercase): the program computes and displays the average of all elements of the array
-F (lowercase or uppercase): the program asks the user to insert an integer number to be found in the array
If present, the program displays "Found in position number followed by the position of the first occurrence.
If not present, the program displays "Number not found in the array"

Answers

Answer:

#include <iostream>

#include <algorithm>

using namespace std;

int main(){

   int a, b, c[20], search, maxi, mini, totalSum = 0;

   char option;

   int * p;

   cout<< "Enter value for a: ";

   cin>> a;

   cout<< "Enter value for b: ";

   cin>> b;

  if (a == 0 || b == 0){

      cout<< "Both values must be greater than zero.";

  } else if(a>b){

        maxi = a;

       mini = b;

   }

else{

        maxi = b;

        mini = a;

   }

    for (int i =0; i < 20; i++){

        c[i] = (rand() % maxi) + mini;

        totalSum += c[i];

    }

   cout << "Please choose an option: 1 , 2, 3 ";

   cin>> option;

   option = tolower(option);

   switch(option){

       case 1:

           cout << "The Average of the array items is: "<< totalSum/20;

           break;

        case 2:

           cout<< "The sum of the array items is: "<< totalSum;

           break;

       case 3:

            cout<< "Enter number to be searched: ";

            cin>> search;

             p = find (c, c+20, search);

             if (p != c+20)

{

                cout << "Element found in c array: " << *p << '\n';

             }else{

                 cout << "Element not found in c array\n";

             }

             break;

   }

}

Explanation:

The C++ source code prompts the user for the a,b, option and search values and executes either of the options from the switch statement.

Answer:

#include <iostream>

#include <algorithm>

using namespace std;

int main(){

int a, b, c[20], search, maxi, mini, totalSum = 0;

char option;

int * p;

cout<< "Enter value for a: ";

cin>> a;

cout<< "Enter value for b: ";

cin>> b;

if (a == 0 || b == 0){

cout<< "Both values must be greater than zero.";

} else if(a>b){

maxi = a;

mini = b;

}

else{

maxi = b;

mini = a;

}

for (int i =0; i < 20; i++){

c[i] = (rand() % maxi) + mini;

totalSum += c[i];

}

cout << "Please choose an option: 1 , 2, 3 ";

cin>> option;

option = tolower(option);

switch(option){

case 1:

cout << "The Average of the array items is: "<< totalSum/20;

break;

case 2:

cout<< "The sum of the array items is: "<< totalSum;

break;

case 3:

cout<< "Enter number to be searched: ";

cin>> search;

p = find (c, c+20, search);

if (p != c+20)

{

cout << "Element found in c array: " << *p << '\n';

}else{

cout << "Element not found in c array\n";

}

break;

}

}

Explanation:

The C++ source code prompts the user for the a,b, option and search values and executes either of the options from the switch statement. Is correct

Explanation:

Great work person above me! :)

As an interviewer, it is not necessary to be at eye level with interviewee

True
False

Answers

Answer:

True

Explanation:

Have a great day

Answer:

True

Hope this helps

Write a second ConvertToInches() with two double parameters, numFeet and numInches, that returns the total number of inches.

Answers

Answer:

Answered in C++

double ConvertToInches(double numFeet, double numInches){

   return numFeet*12 + numInches;

}

Explanation:

A foot is equivalent to 12 inches. So, the function converts feet to inches by multiplying the number of feet by 12.

The question is answered in C++

This line defines the method with two parameters

double ConvertToInches(double numFeet, double numInches){

This line converts the input parameters to inches and returns the number of inches

   return numFeet*12 + numInches;

}

To convert 9 feet and 12 inches to inches, the main method of the program can be:

int main(){

   cout<<ConvertToInches(9,12);

   return 0;

}

This above will return 120 because: 9 * 12 + 12 = 120 inches


how to play here!!!!!!!!!!!​

Answers

Answer:

what?

Explanation:

whaaattt????????????

Answer:

Choose a platform: Playing video games no longer requires a deicated console or a gaming computer

Explanation:

Explain how a stored procedure is processed by the DBMS query processor (including the type of return value after the query is processed

Answers

Answer:

The stored procedures in DBMS can be executed with;

EXEC procedure_name

It can also be executed with single or multiple arguments with

EXEC procedure_name (use the at tag here)Address= data1, (use the at tag here)Address= data2;

It returns a status value of the queried table.

Explanation:

A stored procedure is a subroutine used in SQL servers to perform a task on a table in a database or the database itself. The syntax for creating a stored procedure is;

CREATE PROCEDURE procedure_name

And then, other statements can be written to be executed when the procedure is called.

what does "route print" do?

Answers

Answer:Route is a Windows command that displays and updates the network routing table. These activities will show you how to use the route command to display the local routing table.

Explanation:

Can someone help me with this ?

Answers

Answer:

I assume you want to set the opacity (0-100) depending on the mouse's coordinate on the screen. The variables indicating the mouse's coordinates are mouseX and mouseY.

To achieve this, you will need to divide the mouseX/mouseY (whichever you choose) by 4 to what's called "normalize" it. If your mouse was at 320 for example... Dividing it by four would give you 80, and this works because the bounds that the opacity can be set to is 0-100.

normalized = mouseX / 4

Circle(mouseX, mouseY, 50, fill='navy', opacity=normalized)

...or if you want to do it in one line...

Circle(mouseX, mouseY, 50, fill='navy', opacity=mouseX / 4)

In 100 words or less, discuss why ethics is especially important for computer professionals, as it pertains to addressing professional challenges, formulating decisions and policies used to guide actions and as a means to fill the gap between newly created technologies and general legal standards.

Answers

Explanation:

In every profession, codes of ethics are usually on ground which are designed to guide professionals in carrying out their responsibilities with honesty and integrity.

Ethical codes are very necessary and important for technical managers.

It motivates professionals to carry out their duties well and also provide an education for new employees on how to carry out their professional duties.

A code of ethics tells professionals their responsibilities at the workplace and certain punishments are set in the presence of violations.

This code forbids professionals from having any involvements in deceptive practices. Computer professionals have to make sure that they know their moral responsibilities and they also have to know those to whom they are responsible.

Those Professionals that are involved in the process of data handling and data processing are mostly responsible for their employers and also the public.

For this, there should be guidelines that these professionals must follow. The job of Data handling is a very sensitive one, computer professionals must first be responsible citizens.

The Code of ethics sets limits to the activities of computer professionals. For example, when we talk about data processing, we know how much privacy is needed here. Privacy is a very great concern because there are hackers who are on the lookout to steal your data.

The Code of ethics stops professionals from engaging in discussions about their job outside the workplace. It makes professionals more sincere and also more dedicated to their job. It also helps them take important decisions as well as policy formulations to guide actions. Code of Ethics created an awareness of the legal standards of the company to the professional who works in that company.

what is the main purpose of shift a key

Answers

Answer:

Hmm. It will make letters capitalized without having to press the CapsLk?

Explanation:

What are url addresses for visiting websites? And what are the different parts of a URL? Answer it in a 1-2 paragraph

Answers

A URL is a website link which consists of //https and the title of the website you are going to. A URL helps guide and memorize certain links and websites. Also some URL links are fake and give false advertisement or false information especially when looking into things that happen everyday like the news. You can tell this by seeing if the url link is a trustworthy link. I hope this helps maybe you can expand on it if it’s not long enough

Answer:

Please read explanation

Explanation:

URL is the short form for "Uniform Resource Locator". A uniform resource locator tells the location of a website to the browser.

Parts of URL:

There are three main parts of URL

ProtocolDomain nameExtension

Protocol defines the type of protocol used for communicating with the website while the domain name is the name assigned to the IP address and the mapping is stored in domain name server and extension tells the type of website i.e.

.com means commercial

.org means non-profitable organization

.edu means educational website

An additional element is path which change with the website navigation.

Which type of error occurred in the following lines of code?


>>> print(9 / 0)

Traceback (most recent call last):

File " ", line 1, in

9/0

ZeroDivisionError: division by zero
Answer choices:
reserved word error

logical error

exception

syntax error

Answers

Answer: Logical Error

The division by 0 is a logical error.

What is the next line?
>>> tupleOne = [2, 5, 10, 23, 5, 1]
>>> tupleOne.index(5,3)
A)2
B)4
C)1
D)3

Answers

Answer:

4

Explanation:got it right on edg.

Answer: 4

Explanation: got it right on edgen

Other Questions
how would you describe grim in the story freak the mighty? add details from the story to support your clam. In guinea pigs the allele for black fur (B) is dominant over the allele for brown fur (b), and the allele for short fur (F) is dominant over the allele for long fur (f). What percentage of the offspring from a BBFF x bbff cross would be expected to be heterozygous for both traits? a=zm+z solve for m please help!!!!! PLS HELP!!! The Declaration of Sentiments of 1848 demanded the right toA.an education for formerly enslaved people.B. an education for all males over the age of five.C.vote for US women.D.own property for all US citizens. PLZ PUT THESE IN ORDER OF WHEN THEY HAPPENED THX SMART PEOPLEBattle of YorktownTreaty of Paris 1783Boston Tea PartyFrench and Indian WarBattle of Lexington and ConcordBattle of SaratogaCommon SenseDeclaration of Independence The graph shows the cost of buying tickets to a concert.What is the cost of buying 10 tickets? Theresa finds a shirt on sale at the store. The regular price of the shirt is $32.00. But there is a 20% off sale today. Theresa remembered that there is 8.1% tax on the sale price of the shirt. What is her final cost?Question 10 options:$28.92$27.67$29.31$31.00 52:54If f(x) = 6x 4, what is f(x) when x = 8?2164452 Avoiding emotionally charged terms and using unbiased, impartial language is part of creating a(n)____________tone.A. subjectiveB. neutralC. emotionalD. objective What is the plural of OCTOPUS. no Google please Compare the emergence of advanced civilizations in Meso and South America with the four early river valley civilizations.The calendars produced by both the Mayan and ancient Mesopotamian civilizations A) were both accurate B) are still used todayC) were based on the moon's cyclesD) never worked correctly Summarize how the bargaining stage is related to loss. WILL MARK BRAINLIEST!Which are the two types of visual learners?A. Visual-kinesthetic and visual-auditoryB. Visual-kinesthetic and visual-linguisticC. Visual-linguistic and visual-spatialD. Visual-auditory and visual-spatial Carmen is writing a research paper about school uniforms.Which search term will provide the most useful results?"Massachusetts public school system""controversial issues in schools""arguments against mandatory school uniforms""school uniforms" The atmospheric ozone layer which protects us from UV rays isgetting depleted, mostly by the addition ofa Carbon dioxideb ChlorofluorocarbonsC Sulfurd All of the aboveIm not sure what the answer is Look at the rectangle and the squareAda says that the length of diagonal SQ is two times the length of diagonal OM.Is Ada correct? Justify your answer and show all your work. Your work should state the theorem you used to find the lengths of the diagonals What is Trump's middle and last name Are the two given triangles similar? Show your work to support your answer.Helpppp please is the classification for an instrurment that produces soundby the vibration of a colurnn of air.OA IdiophoneOB. ChordophoneOC. AerophoneOD. Menbranophone what is the inverse of f(x)=3x-5/2?