Semisol 👨💻 on Nostr: binary search can be used to find words in constant time also as you are now looking ...
binary search can be used to find words in constant time also as you are now looking at fixed length elements and the list is 2^11 elements long
Published at
2024-08-03 18:45:21Event JSON
{
"id": "b26d6b9027c185d36fa40bd6ed9540c662cff538935330671745dfa350c664c4",
"pubkey": "52b4a076bcbbbdc3a1aefa3735816cf74993b1b8db202b01c883c58be7fad8bd",
"created_at": 1722710721,
"kind": 1,
"tags": [
[
"e",
"0c01ec6ca291f64fd60644d49b9ee54091b6450aa4b822c2b137a66bdd55dc38",
"",
"root"
],
[
"e",
"3482ae27290ad8f22dd80b68c2f028c9b7d798ab2115fd6e768d1f4a9cdf125b",
"",
"reply"
],
[
"p",
"4c800257a588a82849d049817c2bdaad984b25a45ad9f6dad66e47d3b47e3b2f"
]
],
"content": "binary search can be used to find words in constant time also as you are now looking at fixed length elements and the list is 2^11 elements long",
"sig": "5407136ea3435f62cf3371a0b90bec70a49fb81d46af5e2539a1a2393890889b3495ba15cc26d6a400d29f4d50fc7b8eb6ce63021c51361def23c40d8133bafa"
}