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

Groups > comp.lang.javascript > #28126

Re: Time complexity and division

Path csiph.com!usenet.pasdenom.info!weretis.net!feeder4.news.weretis.net!eternal-september.org!feeder.eternal-september.org!mx02.eternal-september.org!.POSTED!not-for-mail
From Ben Bacarisse <ben.usenet@bsb.me.uk>
Newsgroups comp.lang.javascript
Subject Re: Time complexity and division
Date Sun, 21 Jun 2015 12:35:49 +0100
Organization A noiseless patient Spider
Lines 18
Message-ID <871th5l2ei.fsf@bsb.me.uk> (permalink)
References <966326c6-971f-469c-b4de-885c9c2233ac@googlegroups.com>
Mime-Version 1.0
Content-Type text/plain
Injection-Info mx02.eternal-september.org; posting-host="017616aa25f81ec581c44d76d61ba2f3"; logging-data="21101"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+/RilUqQPjSdj08+82FUlU2qywxVZ7oa8="
Cancel-Lock sha1:K2pzO6AYAbLxNnMn3iFcRQPIao4= sha1:yoGqoTiw7SvEsnvjbPowJ9/2bqg=
X-BSB-Auth 1.69ef5f91fea7771cd6b1.20150621123549BST.871th5l2ei.fsf@bsb.me.uk
Xref csiph.com comp.lang.javascript:28126

Show key headers only | View raw

jonas.thornvall@gmail.com writes:

> Does anyone know the time complexity of my suggested min max search
> operation vs a schoolbook long division, sieve of Erathostenes or
> Karatsuba?

I don't know what your "min max search operation" is and I'm puzzled by
the fact you want to compare is with three apparently different things
(a division algorithm, a mother of finding primes and a multiplication
algorithm).

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

I *think* it's what everyone else calls a binary search, but you don't
show it so that's just guessing.

-- 
Ben.

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