Suppose that a particular algorithm has time complexity T(n) = 3 \times 2^nT(n)=3×2 ​n ​​ and that executing an implementation of it on a particular machine takes tt seconds for nn inputs. Now suppose that we are presented with a machine that is 64 times as fast. How many inputs could we process on the new machine in tt seconds?

Answers

Answer 1
Hope this helps!

https://www.chegg.com/homework-help/questions-and-answers/suppose-particular-algorithm-time-complexity-t-n-3-x-2-n-executing-implementation-particul-q18423534

Related Questions

1. The most common cause of a stuck accelerator is the
A. engine
B. steering wheel
C. brakes
D. floor mat

Answers

D. Floor mat. Floor mats are dangerous because they can slip, wedging the accelerator.

Answer:

D: Floor Mat

Explanation:

The floor mat can easily get flipped up onto either the breaks or the gas pedal, causing your car to malfunction.

List the resulting array after each iteration of the outer loop of the selection sort algorithm. Indicate the number of character-to-character comparisons made for each iteration (line 07 of the Selection Sort algorithm). Sort the following array of characters (sort into alphabetical order): C Q R B P D X.
public static void selectionSort (char[] a){
int n = a.length;
for (int i = 0; i < n; i++){
int min = i;
for (int j = i + 1; j < n; j++){
if (a[j] < a[min]){
min = j;
}
}
exchange(a, i, min);
}
}
private static void exchange(char[] a, int i, int j){
//exchange the value at index i with the value at index j
char temp = a[i];
a[i] = a[j];
a[j] = temp;
}

Answers

Answer:

$5+879+$431=$426809800

which of the following is an input device
1.speaker
2.projector
3.touch screen
4.non of the above

Answers

Answer:

non of the above

Explanation:

i am not sure but i hope it will help

Answer:

none of the above is the answer

what are the functions of an input device​

Answers

Answer:

To feed the computer with data/instructions

Answer:

The function of an input device is to communicate information to a computer or other sort of information processing equipment. Input devices are types of peripheral devices that communicate with processing units. The most common forms of input device for personal computers are keyboards and mice.

Assign avg_owls with the average owls per zoo. Print avg_owls as an integer.

Sample output for inputs: 1 2 4
Average owls per zoo: 2

Answers

Answer:

I'm going to add a python program for this example, step by step:

We declare 4 variables for our zoo, zoo quantity, and the average.

We make the operation for the average where sum the zoo and divide with the quantity

In the last step, we print the variable avg_owls.

num_owls_zoo1 = 1

num_owls_zoo2 = 2

num_owls_zoo3 = 3

num_owls_zoo4 = 4

zoos = 4

avg_owls = 0.0

avg_owls=(num_owls_zoo1+num_owls_zoo2+num_owls_zoo3+num_owls_zoo4)/zoos

print('Average owls per zoo:', int(avg_owls))

Explanation:

The coding of the print avg_owls as an integer is written above.

What is coding?

We connect with computers through coding, often known as computer programming. Coding is similar to writing a set of instructions because it instructs a machine on what to do. You can instruct computers what to do or how to behave much more quickly by learning to write code.

We make the operation for the average, where sum the zoo and divide by the quantity.

In the last step, we print the variable avg_owls.

num_owls_zoo1 = 1

num_owls_zoo2 = 2

num_owls_zoo3 = 3

num_owls_zoo4 = 4

zoos = 4

avg_owls = 0.0

avg_owls=(num_owls_zoo1+num_owls_zoo2+num_owls_zoo3+num_owls_zoo4)/zoos

print('Average owls per zoo:', int(avg_owls))

Therefore, the coding is written above.

To learn more about coding, visit here:

https://brainly.com/question/1603398

#SPJ2

In a Linux interface configuration file, the ONBOOT parameter indicates whether or not the interface is a boot device.

a. True
b. False

Answers

I think it is false

Responsible use of computer is known as ................. .​

Answers

Answer:

This refers to the proper etiquettes and attitudinal posture to display while handling or using a computer system to ensure maximum performance, confidentiality and respect for other people's right.

Explanation:

Original IPv6 Address
Oe56:1102:0e75:8d23:3528:7e0d:419b:bdce
Compress
I

Answers

e56:11c2:e75:8d23:3528:7e0d:419b:bdce

What is the term for unsolicited Email​

Answers

Spam - unnecessary or unprecedented emails

what is storage devices?​

Answers

Answer:

A storage device is a device used to keep softcopy for future reference

A storage device is a kind of hardware, which is also known as storage, storage medium, digital storage, or storage media that has the ability to store information either temporarily or permanently.

Which of these was the first era of computing concerned with? Choose one

1. Computation

2. Communication

3. Electronic commerce ​

Answers

1. Computation

Answer

1.John Von Neumann's architecture model was proposed not only to staire data but to also execute instructions

Which network would provide you with the most security and control to automatically backup data

Answers

Centralized
Client server
GUI
Peer-to-peer

explain how to open an excel document​

Answers

Answer:

Open Microsoft

and see and in computer

What do ALT stand for

Answers

Answer:

please mark me brainliest

Explanation:

ALT, which stands for alanine transaminase, is an enzyme found mostly in the liver. When liver cells are damaged, they release ALT into the bloodstream. An ALT test measures the amount of ALT in the blood.

Alt stands for "Alternate Key." I hope that this helped you.

A class can _____ multiple interfaces. Select one: a. extend b. implement c. inherit d. overload e. override

Answers

Option B is the correct answer.

A class can implement multiple interfaces. Thus, the correct option for this question is B.

What do you mean by Interface?

An interface may be defined as the place or location at which independent and often unrelated systems meet with one another and function on or communicate with each other in order to convey information and data.

According to the context of this question, a class that has some characteristics and based on that also possesses multiple interfaces in order to implement all of them in specific circumstances.

These interfaces illustrate some unique qualities that meet the final outcome of the communication. These qualities developed a rapport in front of the user to make some distinguishable attributes.

Therefore, a class can implement multiple interfaces. Thus, the correct option for this question is B.

To learn more about Interfaces, refer to the link:

https://brainly.com/question/5080206

#SPJ2

write the working of dot matrix printer?

no links

Answers

The working of dot matrix printer is provided in the picture.

LAB: Input and formatted output: House real estate summary
Sites like Zillow get input about house prices from a database and provide nice summaries for readers. Write a program with two inputs, current price and last month's price (both integers). Then, output a summary listing the price, the change since last month, and the estimated monthly mortgage computed as (currentPrice * 0.051) / 12 (Note: Output directly, do not store in a variable, and end with a newline).
Ex: If the input is:
200000 210000
the output is:
This house is $200000. The change is $-10000 since last month.
The estimated monthly mortgage is $850.0.
Note: Getting the precise spacing, punctuation, and newlines exactly right is a key point of this assignment. Such precision is an important part of programming.
LabProgram.java
1 import java.util.Scanner;
2
3 public class LabProgram {
4 public static void main(String[] args) {
5 Scanner scnr = new Scanner(System.in);
6 int currentPrice;
7 int lastMonthsPrice;
8 currentPrice - scnr.nextInt();
10 last MonthsPrice = scnr.nextInt();
11
12 /* Type your code here. */
13 }
14 ]
15

Answers

Answer:

current_price = int(input())

last_months_price = int(input())

change = current_price - last_months_price

mortgage = current_price * 0.051 / 12

print('This house is $', end= '')

print(current_price, end= '. ')

print('The change is $', end= '')

print(change, end= ' ')

print('since last month.')

print('The estimated monthly mortgage is $', end= '')

print(mortgage, end='.\n')

In this exercise, using the knowledge of computational language in python, we have that this code will be written as:

The code is in the attached image.

We can write the python  as:

current_price = int(input())

last_months_price = int(input())

change = current_price - last_months_price

mortgage = current_price * 0.051 / 12

print('This house is $', end= '')

print(current_price, end= '. ')

print('The change is $', end= '')

print(change, end= ' ')

print('since last month.')

print('The estimated monthly mortgage is $', end= '')

print(mortgage, end='.\n')

See more about python at brainly.com/question/13437928?

which is true about artificial intelligence? a) can think b) act as body c) act as brain d) can learn.

Answers

Answer:

c). act as brain.

Explanation:

brain thinks and learns, so it covers a and d

[tex].[/tex]

C- act as brain
Reason: because a A.I. Can’t really learn if it’s programmed for a specific function and can’t act as a body if there programmed to do something they don’t really think in the process if it’s all 1’s and 0’s they just do what there told unless there programmed to do otherwise and programmed to learn and think individually

Name the wireless technology that may work with one device and not with another.


a. 802.11n


b. none of the above


c. Wi-Fi


d. Cellular

Answers

Answer: Im guessing b

Explanation:

bc the other ones work devices.

The wireless technology that may work with one device and not with another is not among the options. So the answer is none of the above.

Wireless technology often gives the ability for people to communicate between two or more entities over distances without the use of wires or cables of any sort.

Cellular network such as Mobile networks uses various radio frequencies in its communication with other devices.

Conclusively, This WiFi connection can connect to more than 250 devices. They can connect to computers, cameras, tablets, mobile smartphones, appliances etc.

Learn more from

https://brainly.com/question/19976907

Predicting and controlling the social impact of technology, both anticipating new technologies and their social and environment implications and the consequences of ever- increasing scale of application of older technologies is one form of contribution of:


Select one:
A. Science to technology
B. Invention to innovation
C. Innovation to invention
D. Technology to science

Answers

Answer:

This report is a response to General Assembly resolution 72/242, in which the

Commission on Science and Technology for Development is requested, through the

Economic and Social Council, to give due consideration to the impact of key rapid

technological changes on the achievement of the Sustainable Development Goals. The report

contains analysis of the impact of rapid technological change on sustainable development,

especially the consequences for the 2030 Agenda for Sustainable Development’s central

principle of “leaving no one behind”. It presents the opportunities offered by rapid

technological change regarding the achievement and monitoring of the Sustainable

Development Goals across the various economic, social and environmental dimensions.

It discusses the transformative and disruptive potential of rapid technological changes,

including economic, social and normative considerations. In the report, it is highlighted that,

without appropriate science, technology and innovation policies, technologies, be they old

or new, are unlikely to deliver progress regarding global development. Such progress

requires an environment that nurtures learning and innovation to build and manage effective

innovation systems. In this context, the report presents examples of national strategies and

policies for rapid technological change and takes stock of regional, international and multistakeholder cooperation. In addition to national and international policies, the report also

calls for the international community to continue to discuss how international technology

assessment and foresight, as well as consensus building on normative guidelines, can shape

the developmental potential of rapid technological change. It concludes with suggestions for

Member States and the international community.

Explanation:

Need help coding this

Answers

Answer:

read the hint

Explanation:

ur missing something

You can change the default margin size for Word documents. A. True B. False​

Answers

Answer:

False

Explanation:

Word processing is an application that allows you to create a variety of documents, including letters, resumes, and more.

If the main cable in a bus topology is to be more than ____ yards long, the network will need one or more hubs.

Answers

Answer:

I think 10 yards

if wrong by chance correct me please

Which unit of the computer works of the output?​

Answers

Answer:

monitor

Explanation:

this is because monitor displays information so it an output

Mei is working from home and speaking with her department manager on a Voice over IP (VoIP) phone connection. This technology allows telephone conversations to be routed over the Internet. During a VoIP conversation, Mei loses a few moments of what the manager has said to her. What is the problem

Answers

Session Layer consists that controls dialogues (interconnection) among machines in the ISO open platforms (OSI) model.

It sets up, manages, and stops the local and distant application interactions. It generates communication channels between devices, called sessions.Therefore, every OSI model Session Layer having dropped momentarily its line of communication because the information is deleted due to the magnets which drop the sessions.

Learn more:

brainly.com/question/14255125

Benedetta was cyber bullied by her classmates about her looks. WHAT computer ethics was violated?

Answers

Answer:

Digital Rights Foundation’s Cyber Harassment Helpline is Pakistan’s first dedicated, toll-free Helpline for victims of online harassment and violence.  The Helpline will provide a free, safe and confidential service. The Helpline aims to provide legal advice, digital security support, psychological counselling and a referral system to victims of online harassment. The Helpline will provide a judgment-free, private and gender-sensitive environment for all its callers.

Explanation:

which of the following not a compulsory part of a computer​

Answers

Answer:

Hardware and software are the mandatory parts

anyway keyword mouse monitor are not hardware parts of computer

Which of the following acts as the central authority in the network?

Answers

The answer would be Server.

What is the value of total returned by the call secret(3) ? int secret int num) { int total= 10; switch(num) { case 1: case 2: total=5. break case 3. total= 10: case 4: total=total+3: case 8: total=total+6. break default: total=total+ 4. break} return total; }​

Answers

Answer:

19

Explanation:

Without break; statements, the switch "falls through" to the next case. So the code is directed to case 3, which sets total to 10. Then another 3 gets added and another 6, because cases 4 and 8 are also executed. That brings the total to 19.

So, always use a compile rule or code checker that checks your code for missing breaks, because it is hardly ever what you want on purpose.

which describes a platform

Answers

Answer:

Explanation: In IT, a platform is any hardware or software used to host an application or service. An application platform, for example, consists of hardware, an operating system and coordinating programs that use the instruction set for a particular processor or microprocessor.

hope it is helpful

Other Questions
Compare: 7/20 O 35%who answers first get brainlest Plants in the tundra are very small or have hairy coverings because: A:they need to conserve water in the extremely dry climate. B:the cold climate prevents them from growing larger. C:the wet, marshy soil slows their growth. D;All of these choices are correct. In the past, most people lived in small villages where everyone knew everyone else. Nowadays, most people live in large cities where they only know a few people in their area.What do you think were the advantages and disadvantages of living in a small community? At constant pressure and volume, the density of a gas _____ as the molar mass increases. A gas made of heavier particles will have a _____ density than a gas composed of lighter particles under the same conditions of temperature and pressure. Which of the following shows the correct order of events in the conflict over the Ohio Territory? Los opuestosMi prima Carolina no es alta; ella es______ please help me, if you help then thanks! A central idea of biology, protein synthesis, occurs in what order? simplify 6a+4b+8+3b-4a+9 Given f(x)=9x^2 find f(-3) can you convert liters to kilometers explain ur answer plsss Turn the following statement from direct to indirect speech1) He said my father is ill hey please help ill give brain state a detailed contrast between drama and real life? which would u prefer Which sentence is punctuated correctly? A. It is time to do research: off to city hall! B. It is time to do research off to: city hall! C. It is time to do: research off to city hall! The following transactions were completed by the company.a. The company completed consulting work for a client and immediately collected $5,500 cash earned.b. The company completed commission work for a client and sent a bill for $4,000 to be received within 30 days.c. The company paid an assistant $1,400 cash as wages for the period.d. The company collected $1,000 cash as a partial payment for the amount owed by the client in transaction b.e. The company paid $700 cash for this period's cleaning services.Required:Write the impact of each transaction on individual items of the accounting equation. Identify the best conclusion for the end of this narrative paragraph.Yesterday evening I got home from work at 6 o'clock. My wife had prepared dinner which we ate immediately. After I had cleaned up the kitchen, we watched TV for about an hour. She told me we were out of milk so I went to the grocery store.a.While I was there I got into an accident.c.I stopped by the ice cream store to buy the kids some sundaes.b.I bought the milk and came home.d.They were out of milk so I bought donuts instead then thought the idea was bad.Please select the best answer from the choices provided Identity two ways by which loss of life & damage to property could have been minimized in the 2005 Great Pakistan Earthquake. if two rectangles have the same perimeter, do they have to be congruent?? What might have been the significance of the use of a seal in Harappan society?