Destide@feddit.uk to Programmer Humor@lemmy.mlEnglish · منذ سنة واحدInfallible Codelemmy.mlimagemessage-square157linkfedilinkarrow-up1490arrow-down127
arrow-up1463arrow-down1imageInfallible Codelemmy.mlDestide@feddit.uk to Programmer Humor@lemmy.mlEnglish · منذ سنة واحدmessage-square157linkfedilink
minus-squareEuphoma@lemmy.mllinkfedilinkEnglisharrow-up26·منذ سنة واحدdef even(n: int) -> bool: code = "" for i in range(0, n+1, 2): code += f"if {n} == {i}:\n out = True\n" j = i+1 code += f"if {n} == {j}:\n out = False\n" local_vars = {} exec(code, {}, local_vars) return local_vars["out"] scalable version
minus-squarexthexder@l.sw0.comlinkfedilinkarrow-up6·منذ سنة واحدNot even else if? Damn, I guess we’re checking all the numbers every time then. This is what peak performance looks like
minus-squarelime!@feddit.nulinkfedilinkEnglisharrow-up7·منذ سنة واحدO(1) means worst and best case performance are the same.
def even(n: int) -> bool: code = "" for i in range(0, n+1, 2): code += f"if {n} == {i}:\n out = True\n" j = i+1 code += f"if {n} == {j}:\n out = False\n" local_vars = {} exec(code, {}, local_vars) return local_vars["out"]scalable version
Not even else if? Damn, I guess we’re checking all the numbers every time then. This is what peak performance looks like
O(1) means worst and best case performance are the same.