{"id":2202010,"recorded_at":"2026-11-02T19:13:31.339952Z","observed_at":"2026-11-02T19:13:31.339894Z","subject_kind":"source_record","subject":"x402_bazaar:https://data-calc.x402tookit.com/big-o","kind":"listing","method":"sync.x402_bazaar/1","body":{"endpoints":[["x402","https://data-calc.x402tookit.com/big-o"]],"name":"Systems Capacity Calculators","owner_address":"0xb531320805c5bed1d46aeadcf4f008fdf172dbda","raw":{"accepts":[{"amount":"20000","asset":"0x833589fCD6eDb6E08f4c7C32D4f71b54bdA02913","extra":{"name":"USD Coin","version":"2"},"maxTimeoutSeconds":300,"network":"eip155:8453","payTo":"0xb531320805C5BED1D46AEaDcF4F008FDF172DBDa","scheme":"exact"},{"amount":"20000","asset":"EPjFWdd5AufqSSqeM2qN1xzybapC8G4wEGGkZwyTDt1v","extra":{"feePayer":"D6ZhtNQ5nT9ZnTHUbqXZsTx5MH2rPFiBBggX4hY1WePM","transactionVersions":[0]},"maxTimeoutSeconds":300,"network":"solana:5eykt4UsFv8P8NJdTREpY1vzqKqZKvdp","payTo":"DUPiupXtuox38dcGoXUKer5mAydCzmaHjrbQ66qeEm8s","scheme":"exact"},{"amount":"20000","asset":"0x3c499c542cEF5E3811e1192ce70d8cC03d5c3359","extra":{"name":"USD Coin","version":"2"},"maxTimeoutSeconds":300,"network":"eip155:137","payTo":"0xb531320805C5BED1D46AEaDcF4F008FDF172DBDa","scheme":"exact"},{"amount":"20000","asset":"0xaf88d065e77c8cC2239327C5EDb3A432268e5831","extra":{"name":"USD Coin","version":"2"},"maxTimeoutSeconds":300,"network":"eip155:42161","payTo":"0xb531320805C5BED1D46AEaDcF4F008FDF172DBDa","scheme":"exact"}],"description":"Compare growth classes (n, n log n, n^2, 2^n, n!) at a given n: operation counts, run time, largest n a time budget allows.","extensions":{"bazaar":{"info":{"input":{"method":"GET","queryParams":{"budgetSeconds":1,"n":1000,"opsPerSecond":1000000000},"type":"http"},"output":{"example":{"asOf":"2026-10-11T20:19:38.657Z","budgetSeconds":1,"classes":[{"class":"O(1)","feasibleWithinBudget":true,"largestNWithinBudget":null,"log10Operations":0,"name":"constant","operations":"1","seconds":1e-9,"time":"under a microsecond"},{"class":"O(log n)","feasibleWithinBudget":true,"largestNWithinBudget":null,"log10Operations":0.999,"name":"logarithmic","operations":"10","seconds":9.965784284662072e-9,"time":"under a microsecond"}],"degraded":false,"disclaimer":"Screening signal computed from the named public source. Not financial, legal or investment advice; provided as is. Verify at the source before acting.","n":1000,"notChecked":["constant factors, caches, parallelism and memory: Big-O ignores them and real programs differ by 10x or more","average versus worst case, and space complexity","…1 more"],"operationBudget":1000000000,"opsPerSecond":1000000000,"reasons":["Operation counts are the class formula with constant 1 (log base 2), so they compare growth rates, not real run times.","Largest n = the biggest input whose step count stays within the budget (budget seconds x ops per second)."],"source":"computed locally","summary":"n = 1,000 at 1.0e+9 ops/s: O(1), O(log n), O(n), O(n log n), O(n^2), O(n^3) fit in 1 s; too slow: O(2^n), O(n!).","verdict":"SOME_INFEASIBLE"},"type":"json"}},"schema":{"$schema":"https://json-schema.org/draft/2020-12/schema","properties":{"input":{"additionalProperties":false,"properties":{"method":{"enum":["GET"],"type":"string"},"queryParams":{"properties":{"budgetSeconds":{"description":"Time budget in seconds for the 'largest n' column (default 1)","type":"number"},"n":{"description":"Input size n, 1 to 1e12 (for 2^n and n! the count is shown as a power of ten)","type":"number"},"opsPerSecond":{"description":"Operations per second of your machine (default 1e9)","type":"number"}},"required":["n"],"type":"object"},"type":{"const":"http","type":"string"}},"required":["type","method"],"type":"object"},"output":{"properties":{"example":{"properties":{"asOf":{"type":["null","string"]},"budgetSeconds":{"type":["null","number"]},"classes":{"items":{"properties":{"class":{"type":["null","string"]},"feasibleWithinBudget":{"type":["boolean","null"]},"largestNWithinBudget":{"type":["null","number"]},"log10Operations":{"type":["null","number"]},"name":{"type":["null","string"]},"operations":{"type":["null","string"]},"seconds":{"type":["null","number"]},"time":{"type":["null","string"]}},"type":"object"},"type":["array","null"]},"degraded":{"type":["boolean","null"]},"disclaimer":{"type":["null","string"]},"n":{"type":["null","number"]},"notChecked":{"items":{"type":"string"},"type":["array","null"]},"operationBudget":{"type":["null","number"]},"opsPerSecond":{"type":["null","number"]},"reasons":{"items":{"type":"string"},"type":["array","null"]},"source":{"type":["null","string"]},"summary":{"type":["null","string"]},"verdict":{"type":["null","string"]}},"type":"object"},"type":{"type":"string"}},"required":["type"],"type":"object"}},"required":["input"],"type":"object"}}},"lastUpdated":"2026-11-01T22:47:04.976Z","quality":{"l30DaysTotalCalls":2,"l30DaysUniquePayers":2,"lastCalledAt":"2026-11-01T22:47:04.684Z"},"resource":"https://data-calc.x402tookit.com/big-o","serviceName":"Systems Capacity Calculators","tags":["big-o","complexity","algorithms","growth"],"type":"http","x402Version":2},"source":"x402_bazaar","summary":"Compare growth classes (n, n log n, n^2, 2^n, n!) at a given n: operation counts, run time, largest n a time budget allows."},"body_sha256":"898ef81e85f904e5d65ae342753d0136571e8db3e128aea4e091feb798de9ad1","prev_id":null,"leaf":"0xe066281e49cef1d3e38f05f29072773ea8e3d5b7a26a37a3c57a45c51097edc1","leaf_text":"{\"body\":\"898ef81e85f904e5d65ae342753d0136571e8db3e128aea4e091feb798de9ad1\",\"id\":2202010,\"kind\":\"listing\",\"method\":\"sync.x402_bazaar/1\",\"observed_us\":1793646811339894,\"prev\":null,\"subject\":\"x402_bazaar:https://data-calc.x402tookit.com/big-o\",\"subject_kind\":\"source_record\"}","day":{"day":"2026-11-02","leaves":444186,"root":"0x78fecaabbe319e56f5c4b80fc02e2052e198ad24781da8832a475ff65f2002d1","chained":"0xdc35957db5d1371ca382b9152878ffece28ec7c5cb4f98fd71ddb367f8b999b2","anchor_chain":"eip155:5042002","anchor_tx":"0x56b814612eb2e3e544153df3e91e1f7199106d1e430c7d8c6b653feeb9ebe9af","anchor_block":70432815},"proof":["0xe0661e9a2e3e8c119975fe21c1c5f4a39d409eaaaa0f3f60c10fcc99931eeae6","0x58b2373d7f50dd6a88b903a942ff10b8556f367547f62618642ff4c3e2626a93","0xba109acfc2c631933ef31e9d64928469e99794c1467a37ee6bbfe1b81c0d6400","0xeb7728914ca733c1712f0639c06969543aa7395345ae35138a420b1c0dcf1dab","0x842aaa5a508260566280df35091044f158ac8270d6bd781516b84961615e4179","0xe0f83da382d8ff4e41c6700cdc776d38bd89f23aaad5f211801988a2fb19a8a4","0x5af20543ea0b89c773d9ddc2acd2b79e6d2c90933ab0b8c8b61e36bbd647567e","0xce504299354da8fc40bef3983eb2649cd11e44a285a1f841c6fd58f741d6fb69","0xb472ea7ea9826f9e66f3d417a9ea0b07d3095a8b635905331e28c8fc715c7ee5","0x748d5d976a8e1c60bb04d7fd98cc7023d9ced3a30d51f81bf9c851ae0a2b3441","0x358d5aee9e2066a142dca0f7d067cecc4485db349d0fa0447c2dad62945d1f49","0x348e4abfed652ee90cec768f8b9dd0632fd1d5618c297603457be42849334476","0x1a1962c4212994dc624f2a06650960c085108399590bfb7472893d9b1c149e31","0x5dd75981e1af83dc5ec1e2b8a2959012484cc3ea2e0defded2187a5a93ba7236","0xa370e8e015a32408a8112e54e5f40a8a65e871bd52bbc6f25fbd1139f2ba5b11","0x7ddefa7d79e7640c3fed21ee4472689415182c41a0258ab04a81d60495f4c40a","0xdb8bd933619a267f9790faac9839143d202be46af284371cc369cdf683f897ba","0x98cbbf2c68ab4c0b4db782aeb88bea1f30b02178cf8b5d3d24a931d19492ea6d","0x252cce55f1a3d5391c16f82d7f62494429a5f69b03486d4cfcfb7b2c96d6c884"]}