Computers and Technology

Computers and Technology, 06.09.2019 21:20, axell13965

)given the following algorithm (suppose n can only be even), answer the questions algorithm1(int n, const int s[]) { if (n==2) return; for (int i = 1; i < =n/2; i++) cout< < s[ i ] * s[ i+n/2 ]; } a) what is the output of the algorithm if n = 6, and s[1, 3, 6, 2, 2, 2] b) what is the best case complexity of the algorithm? c) what is the worst case complexity of the algorithm?

answer

Answers: 3

Show answers

Similar questions

Предмет

Computers and Technology, 13.07.2019 00:30, Daveandemily17

Assume a program has the following declarations and statements: const int max = 100; const int upper = 66; const int lower = 33; const int min = 0;

Answers: 3

Предмет

Mathematics, 16.07.2019 15:00, lin550

"suppose we are comparing the implementations of algorithm a and algorithm b on the same machine. for inputs of size n, algorithm a runs in 2n steps, and algorithm b runs in 5√n steps. for which values of n does algorithm a beat algorithm b? "

Answers: 1

Предмет

Mathematics, 30.07.2019 19:30, LunaSpellman

Answer the following questions about the following algorithm. input: nen output: s(n): 1. if n = 1: return 1 2. return sín - 1) + n° a. (4 points) trace the algorithm for n = 3. what is the return value? b. (4 points) in general, what is the output of the algorithm? explain your answer. you may give a formal proof (using induction) but this is not necessary.

Answers: 1

Предмет

Physics, 05.11.2019 23:31, luisgonz5050

We derived the ideal gas law using the fact that for an ideal gas, s=nrln(v)+ const and p/t= ∂s/∂v (try it you will get pv=nkt). compute an equilibrium condition for an almost ideal gas, for which s=nrln(v-nb)+const and use it to answer the equation below: 1. suppose that b=8x10^-4 m^3/mole n=30.2moles v=1m^3 p=101300pa 2. what is the temperature 3. suppose that b=8x10^-4 m^3/mole n=1.5 moles t=350k p=101300pa what is the volumn.

Answers: 1

Do you know the correct answer?

)given the following algorithm (suppose n can only be even), answer the questions algorithm1(int n,...

Questions in other subjects:

Konu

Social Studies, 26.08.2020 19:01

Why was ASEAN created? Question 2 options: To support the nations of southeastern Europe To support and protect the nations of southeastern Asia To combine all southeastern nations...

Konu

Chemistry, 26.08.2020 19:01

Which units of pressure are equivalent and require no conversion of the value? mmHg and atm kPa and Pa mmHg and torr atm and kPa...

Konu

Social Studies, 26.08.2020 19:01

State and explain one example where potential energy is being converted into kinetic energy....

Konu

Mathematics, 26.08.2020 19:01

Jenna was asked to find a fraction equivalent to 4/6 with a numerator of 14.Her answer is 14/16. What error did jenna make in writing equivalent fractions...

Konu

History, 26.08.2020 19:01

Which of the following is an example of economic effects of the Industrial Revolution? A. Rise of population in cities B. New inventions for factories C. Imperia...

Konu

Mathematics, 26.08.2020 19:01

What are the angles in a 30˚- 60˚- 90˚ triangle after it is rotated 45˚? Group of answer choices 75˚-105˚-135˚ 30˚-60˚-90˚ None of the above

Konu

English, 26.08.2020 19:01

Q GROUPS RESOURCES GRADES 175 nd Paraphrase Quiz abmissions until Tuesday, August 25, 2020 at 8:15 am Question 1 of 10 Page 1 Question 1...

Konu

Health, 26.08.2020 19:01

What describes a portion of who you are in a nonverbal way A self-nurturing activities B self-expression C self-actualization D self-esteem...

Konu

Mathematics, 26.08.2020 19:01

A squirrel is 1.1 feet tall the squirrel shrinks to 1/10 of its hight how tall is the squirrel now?...

Konu

Computers and Technology, 26.08.2020 19:01

I need within 10 mins plz do quick ...

Other tasks in the category: Computers and Technology More task