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

Threaded View

  1. #14
    Join Date
    Jul 2013

    Re: A better algorithm

    Quote Originally Posted by superbonzo View Post
    an avarage "with respect to everything" is either non-sense or it can be reduced to the choice of a ( possibly degenerate and/or a family of ) probability space.
    It was just a way of describing "any possible input" because that's how I define "average input".

    My point was that using the OP's input (even in the form of a probability distribution) as you suggested won't give the average-case complexity of the algorithm. For that all possible inputs should be considered, not just one specific. It's a conceptual insight independent of any mathematical formalism such as probability theory.

    I stop here because I know you're a probabilities fanatic who cannot fathom anything that doesn't come with a distribution. A discussion would go on forever or break down completely when you introduce that compass again.
    Last edited by razzle; December 16th, 2013 at 01:34 AM.

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

Windows Mobile Development Center

Click Here to Expand Forum to Full Width

On-Demand Webinars (sponsored)

We have made updates to our Privacy Policy to reflect the implementation of the General Data Protection Regulation.