CodeGuru Home VC++ / MFC / C++ .NET / C# Visual Basic VB Forums Developer.com
Results 1 to 15 of 21

Threaded View

  1. December 12th, 2013, 06:35 AM #10
    razzle
    razzle is offline Member +
    Join Date
    Jul 2013
    Posts
    576

    Re: A better algorithm

    Quote Originally Posted by superbonzo View Post
    ... and how do you define the "avarage input" ? whether it's done explicitly or not, it always boils down to the choice of a family of prior probability distributions.
    Your approach will measure the average performance of the algorithm for a certain input. It will not determine the average-case complexity of the algorithm in general.
    Last edited by razzle; December 14th, 2013 at 04:06 AM.
    Reply With Quote Reply With Quote
« Previous Thread | Next Thread »

Tags for this Thread

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  

Forum Rules




Click Here to Expand Forum to Full Width

Featured