Al Sweigart on Nostr: Learning big-O is important, but the main thing you need to know it for is "Check if ...
Learning big-O is important, but the main thing you need to know it for is "Check if you can make your O(n^2) code into O(n log n) by sorting your data first."
Published at
2025-12-23 21:01:26 UTCEvent JSON
{
"id": "30a95095d265e1b7813f563a3b06f682d2c8ea9232533a233b81c5a17402faa5",
"pubkey": "89fa96909d343cbebf889f13192e30719623c5102393440d15d51d4b2c08f094",
"created_at": 1766523686,
"kind": 1,
"tags": [
[
"proxy",
"https://mastodon.social/users/AlSweigart/statuses/115770896312408489",
"activitypub"
],
[
"client",
"Mostr",
"31990:6be38f8c63df7dbf84db7ec4a6e6fbbd8d19dca3b980efad18585c46f04b26f9:mostr",
"wss://relay.ditto.pub/"
]
],
"content": "Learning big-O is important, but the main thing you need to know it for is \"Check if you can make your O(n^2) code into O(n log n) by sorting your data first.\"",
"sig": "4c1ded562c79baf9e1380839a656f035bd72aafcec9a7273ff15625848bf6837adc6b73b5e2569a898fe93501929e41ba333c14841ff30159eebd8f805b22e91"
}
