Wrox Programmer Forums Correction on page 32
 Register | FAQ | Members List | Calendar | Search | Today's Posts | Mark Forums Read
BOOK: Essential Algorithms: A Practical Approach to Computer Algorithms
 This is the forum to discuss the Wiley book Essential Algorithms: A Practical Approach to Computer Algorithms Rod Stephens; ISBN: 978-1-118-61210-1
 Welcome to the p2p.wrox.com Forums. You are currently viewing the BOOK: Essential Algorithms: A Practical Approach to Computer Algorithms section of the Wrox Programmer to Programmer discussions. This is a community of tens of thousands of software programmers and website developers including Wrox book authors and readers. As a guest, you can read any forum posting. By joining today you can post your own programming questions, respond to other developers’ questions, and eliminate the ads that are displayed to guests. Registration is fast, simple and absolutely free .
June 5th, 2014, 10:14 AM
Wrox Author
 Points: 3,187, Level: 23
 Activity: 0%

Join Date: Jan 2006
Location: , , .
Posts: 646
Thanks: 2
Thanked 96 Times in 95 Posts
Correction on page 32

Dipanjan said:

Quote:
 The example is on Page 32 heading is “A Fairly Random Array” , the final equation that comes up is given as : (N-1/N)*(N-2/N-1)* ….(N-(K-1)/N-(k-1)+1)* (N-1/(N-(K-1)) The expression marked in RED seems to be incorrect where it should be [1/N-(K-1)] as an expression for Pk.
This is correct. The final term Pk is the probability of an item ending up in position k given that it was not placed in positions 1, 2, ..., k - 1. After placing items in the first k - 1 positions, there are N - (k - 1) positions remaining, so the probability of the item being placed in any of the remaining positions is 1 over that number or 1/[N - (k - 1)].

See the attachment for a nicely formatted version of the equation.

Thanks for pointing this out Dipanjan!
Attached Images
 Equation.png (1.5 KB, 2 views)
__________________
Rod

Rod Stephens, Microsoft MVP

Essential Algorithms: A Practical Approach to Computer Algorithms

(Please post reviews at Amazon or wherever you shop!)

 Thread Tools Display Modes Linear Mode

 Posting Rules You may not post new threads You may not post replies You may not post attachments You may not edit your posts BB code is On Smilies are On [IMG] code is Off HTML code is OffTrackbacks are Off Pingbacks are On Refbacks are Off

 Similar Threads Thread Thread Starter Forum Replies Last Post Correction on page 31 Rod Stephens BOOK: Essential Algorithms: A Practical Approach to Computer Algorithms 0 May 25th, 2014 09:27 AM javascript correction ravi951 Javascript How-To 0 July 29th, 2011 05:26 AM Nerd Dinner Help - Page 32 yosofun BOOK: Professional ASP.NET MVC 1.0 ISBN: 978-0-470-38461-9 0 June 20th, 2010 09:44 PM Correction to page 49 SeanDunn BOOK: Beginning Microsoft Visual C# 2008 ISBN: 978-0-470-19135-4 3 January 3rd, 2010 12:00 AM Page 123 - Login Box Correction xumuskiefan BOOK: Professional Crystal Reports for VS.NET 1 February 2nd, 2006 12:06 PM

All times are GMT -4. The time now is 05:01 PM.