submitted 1 week ago by gerikson@awful.systems to c/notawfultech@awful.systems

24 comments fedilink hide all child comments

The previous thread has fallen off the front page, feel free to use this for discussions on current problems

Rules: no spoilers, use the handy dandy spoiler preset to mark discussions as spoilers

you are viewing a single comment's thread
view the rest of the comments

[-] swlabr@awful.systems 2 points 1 week ago* (last edited 1 week ago)

followup

So memoisation is predictably needed for part 2 to run in time. It's an O(e^n^), so it takes seconds by step 39 and minutes by step 47.

[-] zogwarg@awful.systems 3 points 1 week ago* (last edited 1 week ago)

re:followup

If you somehow wanted your whole final array it would also require over 1 Peta byte ^^, memoization definetely reccomended.

[-] swlabr@awful.systems 4 points 1 week ago

spoiler

It's one AOC problem zogwarg, what could it cost? 10 PB?

this post was submitted on 10 Dec 2024

6 points (100.0% liked)

NotAwfulTech

385 readers

4 users here now

a community for posting cool tech news you don’t want to sneer at

non-awfulness of tech is not required or else we wouldn’t have any posts

founded 1 year ago

MODERATORS