Comment on I wish

affiliate@lemmy.world ⁨1⁩ ⁨year⁩ ago

def is_even(n: int):
    if n ==0：
        return True
    elif n < 0:
        return is_even(-n)
    else:
        return not is_even(n-1)

• affiliate@lemmy.world ⁨1⁩ ⁨year⁩ ago

  here’s a constant time solution:

  def is_even(n: int):
      import math
      return sum(math.floor(abs(math.cos(math.pi/2 * n/i))) for i in range(1, 2 ** 63)) > 0
  

  spoiler

  i can’t imagine how long it’ll take to run, my computer took over 3 minutes to compute one value when the upper bound was replaced with 2^30^. but hey, at least it’s O(1).

  source

  • Acters@lemmy.world ⁨1⁩ ⁨year⁩ ago

    Nice, how about bitwise & operator?

    // n&1 is 1, then odd, else even
    
    return (!(n & 1));
    

    source
• Karyoplasma@discuss.tchncs.de ⁨1⁩ ⁨year⁩ ago

  Don’t use recursion. Each call will need to allocate a new stack frame which leads to being slower than an iterative approach in pretty much any language.

  source

  • recapitated@lemmy.world ⁨1⁩ ⁨year⁩ ago

    TCO baby

    source

    • 257m@sh.itjust.works ⁨1⁩ ⁨year⁩ ago

      Since when did Python have tail call optimization?

      source