My Math Forum  

Go Back   My Math Forum > Science Forums > Computer Science

Computer Science Computer Science Forum


Thanks Tree2Thanks
  • 1 Post By JeffM1
  • 1 Post By JeffM1
Reply
 
LinkBack Thread Tools Display Modes
November 2nd, 2018, 11:55 AM   #1
Member
 
Joined: Oct 2017
From: Rumba

Posts: 37
Thanks: 0

Algorithms question help

Can someone give me guidance how to do this question:
http://prntscr.com/ldp4l8
sita is offline  
 
November 2nd, 2018, 01:15 PM   #2
Senior Member
 
Joined: May 2016
From: USA

Posts: 1,310
Thanks: 550

This is basically just arithmetic.

You calculate

$\displaystyle \frac{1}{2} * (11 * 10^6)^2 \approx what?$

$\displaystyle \frac{1}{2} * (60 * 10^6)^2 \approx what?$

$(11 * 10^6) * \log_2(11 * 10^6) = (11 * 10^6)\{\log_2(11) + 6\log_2(10)\} = what?$

$(60 * 10^6) * \log_2(60 * 10^6) = (60 * 10^6)\{\log_2(60) + 6\log_2(10)\} = what?$

Then you fill out the rest of the table.
Thanks from sita

Last edited by skipjack; November 3rd, 2018 at 09:49 AM.
JeffM1 is offline  
November 3rd, 2018, 07:37 AM   #3
Member
 
Joined: Oct 2017
From: Rumba

Posts: 37
Thanks: 0

Quote:
Originally Posted by JeffM1 View Post
This is basically just arithmetic.

You calculate

$\displaystyle \frac{1}{2} * (11 * 10^6)^2 \approx what?$

$\displaystyle \frac{1}{2} * (60 * 10^6)^2 \approx what?$

$(11 * 10^6) * \log_2(11 * 10^6) = (11 * 10^6)\{\log_2(11) + 6\log_2(10)\} = what?$

$(60 * 10^6) * \log_2(60 * 10^6) = (60 * 10^6)\{\log_2(60) + 6\log_2(10)\} = what?$

Then you fill out the rest of the table.
If I did for $n_2$ $\displaystyle \frac{1}{2} * (6 * 10^7)^2 \approx what?$

Would that be right?

Last edited by skipjack; November 3rd, 2018 at 09:51 AM.
sita is offline  
November 3rd, 2018, 09:36 AM   #4
Senior Member
 
Joined: May 2016
From: USA

Posts: 1,310
Thanks: 550

Quote:
Originally Posted by sita View Post
If I did for $n_2$ $\displaystyle \frac{1}{2} * (6 * 10^7)^2 \approx what?$

Would that be right?
Yes.

$\displaystyle 60 * 10^6 = 6 * 10^1 * 10^6 = 6 * 10^{(1 + 6)} = 6 * 10^7 \implies \\

\displaystyle \frac{1}{2} * (60 * 10^6) = \frac{1}{2} * (6 * 10^7) = 3 * 10^7.$
Thanks from sita

Last edited by skipjack; November 3rd, 2018 at 09:56 AM.
JeffM1 is offline  
Reply

  My Math Forum > Science Forums > Computer Science

Tags
algorithms, question



Thread Tools
Display Modes


Similar Threads
Thread Thread Starter Forum Replies Last Post
Algorithms question sita Computer Science 6 November 2nd, 2018 06:57 PM
Difficult question on efficiency and algorithms OriaG Calculus 9 June 8th, 2015 08:13 PM
hello all :) I don't know where I can put algorithms and please don't block this )) Schoff43 Algebra 2 November 21st, 2014 11:45 PM
Algorithms (any help?) iKnowAll Computer Science 1 February 7th, 2014 12:16 PM
Mod Algorithms. vamsi Number Theory 0 February 25th, 2013 09:35 PM





Copyright © 2019 My Math Forum. All rights reserved.