• 1 Post
  • 315 Comments
Joined 1 year ago
cake
Cake day: July 9th, 2023

help-circle
  • A quadratic function is just one possible polynomial. They’re also not really related to big-O complexity, where you mostly just care about what the highest exponent is: O(n^2) vs O(n^3).

    For most short programs it’s fairly easy to determine the complexity. Just count how many nested loops you have. If there’s no loops, it’s probably O(1) unless you’re calling other functions that hide the complexity.

    If there’s one loop that runs N times, it’s O(n), and if you have a nested loop, it’s likely O(n^2).

    You throw out any constant-time portion, so your function’s actual runtime might be the polynomial: 5n^3 + 2n^2 + 6n + 20. But the big-O notation would simply be O(n^3) in that case.

    I’m simplifying a little, but that’s the overview. I think a lot of people just memorize that certain algorithms have a certain complexity, like binary search being O(log n) for example.








  • That doesn’t seem worth it when you can fit that amount of storage in about 20 L with lithium ion cells (think a small PC case), or something like 40 L if you used sodium ion cells, which are looking like a new alternative.

    Concrete offgassing of CO2 is already a big contributor to greenhouse gasses, so I can’t imagine this battery version is improving things there. You’d probably have to wire your whole basement with electrodes to even access the stored energy.










  • xthexder@l.sw0.comtoMemes@lemmy.mlrice
    link
    fedilink
    arrow-up
    1
    ·
    1 month ago

    I’ve had the audio desync in cutscenes after leaving a game open in sleep for a week or two. I think it’s an issue with how the game timers work. If they’re counting since the game started, any slightly inaccuracy will become more obvious as the game is left open, regardless of sleep.


  • xthexder@l.sw0.comtoMemes@lemmy.mlrice
    link
    fedilink
    arrow-up
    1
    ·
    1 month ago

    It’s a little like comparing a top of the line gaming laptop to a middle of the road efficient laptop. Sure the games will run a bit better on the powerful laptop, but you’re trading that for battery life. The Steam Deck is insanely efficient, and they made a few hard tradeoffs like the 1280x800 display resolution (which is great for battery, and honestly plenty sharp for the screen size).

    I’m still a little blown away it runs Balder’s Gate 3 and Cyberlunk 2077 at all.