home bbs files messages ]

Forums before death by AOL, social media and spammers... "We can't have nice things"

   comp.lang.c      Meh, in C you gotta define EVERYTHING      243,242 messages   

[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]

   Message 241,551 of 243,242   
   Michael S to James Kuyper   
   Re: Optimization of cascading recursions   
   27 Oct 25 22:33:19   
   
   From: already5chosen@yahoo.com   
      
   On Mon, 27 Oct 2025 14:41:11 -0400   
   James Kuyper  wrote:   
      
   > On 2025-10-27 07:52, Janis Papanagnou wrote:   
   > > On 27.10.2025 10:48, James Kuyper wrote:   
   > >> On 2025-10-24 11:22, Janis Papanagnou wrote:   
   > >>> On 24.10.2025 16:35, Michael S wrote:   
   > >> ...>> Actually, the number of calls in naive recursive variant =   
   > >> 2*FIB(N)-1.   
   > >>>> So, O(1.618**n) - a little less bad than your suggestion.   
   > >>>   
   > >>> It's new to me that O-complexities would be written with   
   > >>> decimals.   
   > >>   
   > >> Complexities are determined by the highest power of the relevant   
   > >> parameter; that power needn't be integral, though it usually is.   
   > >> I'd be interested in the derivation of that result.   
   >   
   > My apologies. For some reason I read that at N^1.618, not 1.618^N.   
      
   IMHO, you don't have to apologize. Janis's arguamnet make no sense   
   inboth cases.   
      
   Will A1+B1*pow(N, 2) always outpace A2+B2*pow(N, 1.618) when N is   
   big enough ? Yes, it will.   
      
   Will A1+B1*pow(2, N) always outpace A2+B2*pow(1.618, N) when N is   
   big enough ? Yes, it will.   
      
   --- SoupGate-Win32 v1.05   
    * Origin: you cannot sedate... all the things you hate (1:229/2)   

[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]


(c) 1994,  bbs@darkrealms.ca