subject

Isabel has an interesting way of summing up the values in a sequence A ofn integers, where n is a power of two. She creates a new sequence B of halfthe size of A and sets B[i] = A[2i]+A[2i+1], for i = 0,1, . . . , (n/2)−1. IfB has size 1, then she outputs B[0]. Otherwise, she replaces A with B, andrepeats the process. What is the running time of her algorithm?

ansver
Answers: 3

Another question on Computers and Technology

question
Computers and Technology, 24.06.2019 18:30
Is a type of bullying that takes place when a person intentionally posts negative information about another person that is not true.
Answers: 2
question
Computers and Technology, 25.06.2019 00:30
You are to write a series of steps that anyone could follow to solve the following three problems: 1. even odd a. assume that someone tells you a number (an integer number) b. you hear the number and respond with the word even or odd 2. average a. assume that someone tells you between 3 and 5 numeric values. b. you hear the numbers and respond with the average is some number 3. dog or cat a. explain to a child the differences between a dog and a cat. b. your explanation could be used by a child or anyone to distinguish the difference between a dog and a cat
Answers: 1
question
Computers and Technology, 25.06.2019 08:10
What is the relation between information and data?
Answers: 3
question
Computers and Technology, 25.06.2019 16:30
How many times do you usually use npm? put your answer in the box.
Answers: 1
You know the right answer?
Isabel has an interesting way of summing up the values in a sequence A ofn integers, where n is a po...
Questions
question
Mathematics, 19.02.2020 19:59
Questions on the website: 13722360