▲ 456 ▼ timeoutSort (lemmy.ml) submitted 1 year ago by cm0002@lemmy.world to c/programmer_humor@programming.dev 35 comments fedilink hide all child comments
[–] eager_eagle@lemmy.world 95 points 1 year ago (3 children) finally, sorting in linear time /s permalink fedilink source hideshow 3 child comments replies: [–] ytg@sopuli.xyz 28 points 1 year ago (1 child) It’s kind of linear, in the largest element of the array. Just not in the length of the array. permalink fedilink source parent hideshow 1 child comment replies: [–] not_IO@lemmy.blahaj.zone 2 points 1 year ago it's in constant time then permalink fedilink source parent [–] iAvicenna@lemmy.world 4 points 1 year ago linear in size permalink fedilink source parent
[–] ytg@sopuli.xyz 28 points 1 year ago (1 child) It’s kind of linear, in the largest element of the array. Just not in the length of the array. permalink fedilink source parent hideshow 1 child comment replies: [–] not_IO@lemmy.blahaj.zone 2 points 1 year ago it's in constant time then permalink fedilink source parent
[–] not_IO@lemmy.blahaj.zone 2 points 1 year ago it's in constant time then permalink fedilink source parent
