Friday
November 21, 2014

Homework Help: Computer Science

Posted by Elizabeth on Monday, October 12, 2009 at 1:32pm.

I am learning in my computer science class about algorithms. My teacher wrote on the board:

n= 1 running time= 1
3 1+1= 2
7 1+2= 3
15 1+3= 4
31 1+4=5
63 1+5= 6
127 7
255 8
511 9
1023 10

How in the world does this happen?

It has something to do with log n steps. I don't understand this concept.

What does it mean log n= <<n for large n?

Also, what is O(n)?

Answer this Question

First Name:
School Subject:
Answer:

Related Questions

probability - out of 250 students interviewed at a community college, 90 were ...
computer - What does tenure track, part time instructor of computer science does...
computer Science - 18 You started your new job as a PC tech and are at a ...
SCIENCE - CAN SOM1 PLEZ HELP ME????? IM RUNNING OUT OF TIME 2 B ON THE COMPUTER...
Child Care - Which of the following statements about children and computers is ...
science - An area in your state has been flooded due to heavy rains. How might ...
computer science - ineed help with c++. i am using code blocks and i have a ...
English - Let's write down what you can do with the computer. 1. I use the ...
CSC 111 Intruduction to Computer Science - What does it imply to pursue a ...
math - Thomas is playing Tic-Tac-Toe with a computer. It is the computer's turn ...

Search
Members