for instance, if you're sorting arrays of distinct ints (not integers), then all relevant sorting algorithms are in fact constant time O(1), because the size of the list has an upper bound
if i give you just that condition and asymptotic, you might feel cheated
beka valentine
npub132…gwsev
2025-04-29 18:52:27 UTC
in reply to nevent1q…eazm
Author Public Key
npub132p3v5et2ujg4jpdklvxdge2qlvlzjgqatar7lpmfarx9syl0x5skgwsevPublished at
2025-04-29 18:52:27 UTCEvent JSON
{
"id": "80985a98ff6f41999d36f91836c8b5ca5d05e3ef58d78d138e97d42fce740c87",
"pubkey": "8a8316532b57248ac82db7d866a32a07d9f14900eafa3f7c3b4f4662c09f79a9",
"created_at": 1745952747,
"kind": 1,
"tags": [
[
"proxy",
"https://kolektiva.social/@beka_valentine/114422759280083906",
"web"
],
[
"p",
"8a8316532b57248ac82db7d866a32a07d9f14900eafa3f7c3b4f4662c09f79a9"
],
[
"e",
"ea5552cf15ba205da7e3dde251b3bb72deb780578e69af7b546522802e324769",
"",
"root",
"8a8316532b57248ac82db7d866a32a07d9f14900eafa3f7c3b4f4662c09f79a9"
],
[
"proxy",
"https://kolektiva.social/users/beka_valentine/statuses/114422759280083906",
"activitypub"
],
[
"L",
"pink.momostr"
],
[
"l",
"pink.momostr.activitypub:https://kolektiva.social/users/beka_valentine/statuses/114422759280083906",
"pink.momostr"
],
[
"-"
]
],
"content": "for instance, if you're sorting arrays of distinct ints (not integers), then all relevant sorting algorithms are in fact constant time O(1), because the size of the list has an upper bound\n\nif i give you just that condition and asymptotic, you might feel cheated",
"sig": "ce073999d15330c2922024b88e8c8e0a2bf537cd704ef8d3819e7ebc69f7dd5405369795fe5c4732b1bea3f078729fab4fc152d5dd649dd69534aaa4182c1a1a"
}