Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]

Groups > comp.lang.javascript > #28120

Re: Time complexity and division

Newsgroups comp.lang.javascript
Date 2015-06-20 18:08 -0700
References <966326c6-971f-469c-b4de-885c9c2233ac@googlegroups.com>
Message-ID <44d2d869-b17d-4d16-b075-e0711225dc07@googlegroups.com> (permalink)
Subject Re: Time complexity and division
From Scott Sauyet <scott.sauyet@gmail.com>

Show all headers | View raw

jonas.thornvall@gmail.com wrote:
> Does anyone know the time complexity of my suggested min max search operation
> vs a schoolbook long division, sieve of Erathostenes or Karatsuba?

Yes.
 
> Is there any other name for it than min max search?

Yes.


  -- Scott

P.S. Have you learned yet how USENET works?

Back to comp.lang.javascript | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread

Thread

Time complexity and division jonas.thornvall@gmail.com - 2015-06-20 04:21 -0700
  Re: Time complexity and division Scott Sauyet <scott.sauyet@gmail.com> - 2015-06-20 18:08 -0700
    Re: Time complexity and division jonas.thornvall@gmail.com - 2015-06-21 00:23 -0700
    Re: Time complexity and division jonas.thornvall@gmail.com - 2015-06-21 01:01 -0700
      Re: Time complexity and division "Evertjan." <exxjxw.hannivoort@inter.nl.net> - 2015-06-21 10:09 +0200
        Re: Time complexity and division jonas.thornvall@gmail.com - 2015-06-21 02:48 -0700
          Re: Time complexity and division jonas.thornvall@gmail.com - 2015-06-21 03:02 -0700
          Re: Time complexity and division "Evertjan." <exxjxw.hannivoort@inter.nl.net> - 2015-06-21 21:43 +0200
  Re: Time complexity and division Ben Bacarisse <ben.usenet@bsb.me.uk> - 2015-06-21 12:35 +0100
    Re: Time complexity and division "Evertjan." <exxjxw.hannivoort@inter.nl.net> - 2015-06-21 22:01 +0200
      Re: Time complexity and division Richard Damon <Richard@Damon-Family.org> - 2015-08-15 11:02 -0400

csiph-web