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

Groups > comp.programming > #7591

Re: on expressing o() in terms of O(), Omega() or Theta()

Show all headers | View raw

Kaz Kylheku <336-986-7787@kylheku.com> writes:

> On 2017-03-19, Daniel Bastos <dbastos@toledo.com> wrote:
>> Is it possible to *define* o() in terms of O(), Omega() or Theta() --- or
>> any combination of them?
>
> To warm up, first define <= and >= in terms of =.

I don't think that's very easy to do.  Don't think that I'm
mathematically inclined, but I happen to have a book called The
Structure of the Real Number System by Cohen and Ehrlich in which they
define an order in N in Theorem 1.13.  That's difficult work.  I don't
think I could understand that without a lot of work.

But perhaps I get your point.  The same strategy could be applied to the
original question.  That's a difficult exercise then!  Thanks for
pointing that out to me.  I had no idea until now.

Thank you.

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

Thread

on expressing o() in terms of O(), Omega() or Theta() Daniel Bastos <dbastos@toledo.com> - 2017-03-19 20:12 -0300
  Re: on expressing o() in terms of O(), Omega() or Theta() Kaz Kylheku <336-986-7787@kylheku.com> - 2017-03-20 03:13 +0000
    Re: on expressing o() in terms of O(), Omega() or Theta() Daniel Bastos <dbastos@toledo.com> - 2017-03-20 15:44 -0300
      Re: on expressing o() in terms of O(), Omega() or Theta() Kaz Kylheku <336-986-7787@kylheku.com> - 2017-03-20 19:33 +0000
        Re: on expressing o() in terms of O(), Omega() or Theta() Daniel Bastos <dbastos@toledo.com> - 2017-03-21 08:17 -0300
          Re: on expressing o() in terms of O(), Omega() or Theta() Daniel Bastos <dbastos@toledo.com> - 2017-03-28 21:10 -0300
            Re: on expressing o() in terms of O(), Omega() or Theta() Daniel Bastos <dbastos@toledo.com> - 2017-03-29 09:22 -0300
  Re: on expressing o() in terms of O(), Omega() or Theta() Daniel Bastos <dbastos@toledo.com> - 2017-05-04 08:57 -0300

csiph-web