Experimental browser for the Atmosphere
Alice is absolutely right. A naive reading of this can correctly say the runtime is O(n^2), but that doesn’t paint the whole picture. For scaling we need to understand if you are measuring size (of an array) vs a number. One scales and the other is useless for large numbers.
May 18, 2025, 3:20 PM
{
"text": "Alice is absolutely right. A naive reading of this can correctly say the runtime is O(n^2), but that doesn’t paint the whole picture. For scaling we need to understand if you are measuring size (of an array) vs a number. One scales and the other is useless for large numbers.",
"$type": "app.bsky.feed.post",
"langs": [
"en"
],
"reply": {
"root": {
"cid": "bafyreid6bgzjntfl3qnmmehbqvbjmw56lgmhqdrvfre37v7j2qyycjon3a",
"uri": "at://did:plc:kcggckk55s6njoewaberea2l/app.bsky.feed.post/3lpgmyna73s2s"
},
"parent": {
"cid": "bafyreidibwknnewqenfff7msxv2xsxnq6wnfocieokqqrvwildumvn5kci",
"uri": "at://did:plc:kcggckk55s6njoewaberea2l/app.bsky.feed.post/3lpgonayuqc2s"
}
},
"createdAt": "2025-05-18T15:20:35.260Z"
}