▲ 90 ▼ timeoutSort (lemmy.ml) submitted 1 year ago by yogthos@lemmy.ml to c/programmerhumor@lemmy.ml 8 comments fedilink hide all child comments
[–] LadyMeow@lemmy.blahaj.zone 9 points 1 year ago (4 children) I mean, it’s basically O(1), right? :p permalink fedilink source hideshow 4 child comments replies: [–] Ephera@lemmy.ml 14 points 1 year ago (2 children) I mean, it does scale with the size of the input. Just not with the count of inputs, but rather the size of each input element. permalink fedilink source parent hideshow 2 child comments replies: [–] jimmux@programming.dev 5 points 1 year ago (1 child) Or just the size of the largest input? permalink fedilink source parent hideshow 1 child comment replies: [–] Ephera@lemmy.ml 2 points 1 year ago Oh yeah, I do think setTimeout executes in parallel, so only the largest element determines the execution time. It was difficult enough to make that sentence make sense, so I didn't want to cram that detail in as well. 🙃 permalink fedilink source parent [–] marduk@lemmy.sdf.org 4 points 1 year ago O(shit) permalink fedilink source parent
[–] Ephera@lemmy.ml 14 points 1 year ago (2 children) I mean, it does scale with the size of the input. Just not with the count of inputs, but rather the size of each input element. permalink fedilink source parent hideshow 2 child comments replies: [–] jimmux@programming.dev 5 points 1 year ago (1 child) Or just the size of the largest input? permalink fedilink source parent hideshow 1 child comment replies: [–] Ephera@lemmy.ml 2 points 1 year ago Oh yeah, I do think setTimeout executes in parallel, so only the largest element determines the execution time. It was difficult enough to make that sentence make sense, so I didn't want to cram that detail in as well. 🙃 permalink fedilink source parent
[–] jimmux@programming.dev 5 points 1 year ago (1 child) Or just the size of the largest input? permalink fedilink source parent hideshow 1 child comment replies: [–] Ephera@lemmy.ml 2 points 1 year ago Oh yeah, I do think setTimeout executes in parallel, so only the largest element determines the execution time. It was difficult enough to make that sentence make sense, so I didn't want to cram that detail in as well. 🙃 permalink fedilink source parent
[–] Ephera@lemmy.ml 2 points 1 year ago Oh yeah, I do think setTimeout executes in parallel, so only the largest element determines the execution time. It was difficult enough to make that sentence make sense, so I didn't want to cram that detail in as well. 🙃 permalink fedilink source parent
