Re: What I like about programming . . .

From	Richard Heathfield <rjh@cpax.org.uk>
Newsgroups	comp.programming
Subject	Re: What I like about programming . . .
Date	2023-02-08 09:34 +0000
Organization	Fix this later
Message-ID	<trvqbt$4age$1@dont-email.me> (permalink)
References	<programming-20230207203300@ram.dialup.fu-berlin.de> <5m86fnftwotm.osdsbmw7kyzs.dlg@40tude.net>

Show all headers | View raw

On 07/02/2023 9:58 pm, JJ wrote:
> On 7 Feb 2023 19:53:17 GMT, Stefan Ram wrote:

<snip>

> 
>>    When things get more complicated, it becomes more difficult,
>>    to get your opponent to admit that you are right. For example,
>>    you cannot write a program that shows the complexity of an
>>    algorithm in a convincing manner.
> 
> It may actually be the opposite. The program which is needed to convince the
> opponent, would need to be done at a lower level - which increases the
> complexity to understand the code.
> 
> Short question or small problem usually need a long answer or complex
> solution. While long question or complex problem, usually need a short
> answer or simple solution.

It is not immediately obvious that you know what Stefan means by 
"complexity of an algorithm".

See Knuth's "The Art of Computer Programming", Vol I, section 
1.2.11.1 for the beginning of an introduction to "big-O" 
notation, or failing Knuth you could start here:

https://en.wikipedia.org/wiki/Big_O_notation

<snip>

-- 
Richard Heathfield
Email: rjh at cpax dot org dot uk
"Usenet is a strange place" - dmr 29 July 1999
Sig line 4 vacant - apply within

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

Thread

Re: What I like about programming  . . . JJ <jj4public@outlook.com> - 2023-02-08 04:58 +0700
  Re: What I like about programming . . . David Brown <david.brown@hesbynett.no> - 2023-02-08 08:59 +0100
  Re: What I like about programming . . . Richard Heathfield <rjh@cpax.org.uk> - 2023-02-08 09:34 +0000
  Re: What I like about programming . . . Paul N <gw7rib@aol.com> - 2023-02-08 07:03 -0800
    Re: What I like about programming . . . Richard Heathfield <rjh@cpax.org.uk> - 2023-02-08 15:50 +0000
      Re: What I like about programming . . . Ben Bacarisse <ben.usenet@bsb.me.uk> - 2023-02-08 21:07 +0000
        Re: What I like about programming . . . Richard Heathfield <rjh@cpax.org.uk> - 2023-02-08 21:56 +0000
          Re: What I like about programming . . . Ben Bacarisse <ben.usenet@bsb.me.uk> - 2023-02-09 01:09 +0000
            Re: What I like about programming . . . Richard Heathfield <rjh@cpax.org.uk> - 2023-02-09 07:18 +0000
              Re: What I like about programming . . . David Brown <david.brown@hesbynett.no> - 2023-02-09 09:42 +0100
                Re: What I like about programming . . . "Dmitry A. Kazakov" <mailbox@dmitry-kazakov.de> - 2023-02-09 11:17 +0100
                Re: What I like about programming . . . David Brown <david.brown@hesbynett.no> - 2023-02-09 14:15 +0100
                Re: What I like about programming . . . Richard Heathfield <rjh@cpax.org.uk> - 2023-02-09 11:41 +0000
                Re: What I like about programming . . . David Brown <david.brown@hesbynett.no> - 2023-02-09 14:20 +0100
                Re: What I like about programming . . . Richard Heathfield <rjh@cpax.org.uk> - 2023-02-09 13:38 +0000
              Re: What I like about programming . . . Ben Bacarisse <ben.usenet@bsb.me.uk> - 2023-02-09 14:05 +0000
                Re: What I like about programming . . . Richard Heathfield <rjh@cpax.org.uk> - 2023-02-10 07:04 +0000
                Re: What I like about programming . . . Ben Bacarisse <ben.usenet@bsb.me.uk> - 2023-02-10 11:46 +0000
                Re: What I like about programming . . . Richard Heathfield <rjh@cpax.org.uk> - 2023-02-10 12:49 +0000
                Re: What I like about programming . . . Y A <air000000000000@ya.ee> - 2023-02-10 06:37 -0800
                Re: What I like about programming . . . Ben Bacarisse <ben.usenet@bsb.me.uk> - 2023-02-10 23:16 +0000
                Re: What I like about programming . . . Richard Heathfield <rjh@cpax.org.uk> - 2023-02-11 07:20 +0000
                Re: What I like about programming . . . Ben Bacarisse <ben.usenet@bsb.me.uk> - 2023-02-11 21:12 +0000
                Re: What I like about programming . . . Richard Heathfield <rjh@cpax.org.uk> - 2023-02-11 23:05 +0000

csiph-web