frontpage.
newsnewestaskshowjobs

Made with ♥ by @iamnishanth

Open Source @Github

fp.

Open in hackernews

Ask HN: Why is big O often used in CS when omega or theta should be used?

2•amichail•1y ago
Do most people not know about omega and theta or perhaps they intentionally misuse asymptotic notation?

Comments

adrianN•1y ago
Finding lower bounds is generally more difficult.
amichail•1y ago
People often use big O notation in all cases including for lower bounds.
adrianN•1y ago
BigO for lower bounds is plain wrong
numpad0•1y ago
Those aren't in the ASCII table.
compressedgas•1y ago
I've found some people on a well known QA site to be so strict with big-O notation that I don't use it anymore and instead only refer to constant, linear, quadratic time and so on. Even when O(1), O(n), O(n^2) would be actually easier to write even if they are technically wrong.

Permutational wreath pullbacks and framed braid-type groups

https://arxiv.org/abs/2604.05281
1•marysminefnuf•2m ago•0 comments

Digital Simulation of Non-Hermitian Knotted Bands on Quantum Hardware

https://arxiv.org/abs/2604.26914
1•marysminefnuf•3m ago•0 comments

Kiorg: A neo filemanager with Vim keybind, zoxide-like teleport, and previews

https://github.com/houqp/kiorg
1•houqp•11m ago•0 comments

France Moves to Break Encrypted Messaging

https://reclaimthenet.org/france-moves-to-break-encrypted-messaging
2•Cider9986•12m ago•0 comments

Artemis II Photo Timeline

https://artemistimeline.com/
2•surprisetalk•16m ago•1 comments

Mississippi's Air Quality Is Worsening Amid AI Data Center Boom, Report Finds

https://www.mississippifreepress.org/mississippis-air-quality-is-worsening-amid-ai-data-center-bo...
1•gnabgib•18m ago•0 comments

Can memory-hard PoW still meaningfully reduce ASIC/GPU advantage?

https://pastebin.support.one/view/aba95c0b
2•TheBlocksmith•28m ago•1 comments

Drone Swarms Packed into Unassuming Containers Sought by DARPA

https://www.twz.com/news-features/drone-swarms-packed-into-unassuming-containers-sought-by-darpa
2•breve•29m ago•1 comments

Yarbo's promise to fix the robot mower that ran me over

https://www.theverge.com/tech/926989/yarbo-robot-lawn-mower-hack-company-update-security-promise
2•gnabgib•30m ago•0 comments

Getting Arrested in Japan

https://sundaicity.com/blogs/getting-arrested-in-japan
4•bane•31m ago•0 comments

Show HN: Pitch Is Just Rhythm Sped Up [video]

https://www.youtube.com/watch?v=q9bFUocrm70
1•ersinesen•32m ago•0 comments

Matt Pietrek

https://en.wikipedia.org/wiki/Matt_Pietrek
1•stefan_•33m ago•0 comments

The Death of the Roadmap

https://debarshibasak.github.io/readables/blogs/death-of-roadmap.html
2•debarshri•35m ago•0 comments

Keats, Letters

https://sites.ualberta.ca/~dmiall/Tintern07/KeatsLet.htm
1•highfrequency•38m ago•0 comments

Rust but Lisp

https://github.com/ThatXliner/rust-but-lisp
2•thatxliner•40m ago•2 comments

Qwench is a terminal typing game for Linux, Windows, Mac. Built with Crossterm.

https://github.com/BitPusher16/qwench
1•carodgers•40m ago•1 comments

War.gov/UFO/ UFO file download reference repo

https://github.com/dopper/nts-ufos
1•dopper•42m ago•0 comments

London's BT Tower to get rooftop swimming pool

https://www.theregister.com/offbeat/2026/05/09/londons-bt-tower-to-get-rooftop-swimming-pool/5237337
1•samizdis•44m ago•0 comments

The 90 Day disclosure policy is dead

https://blog.himanshuanand.com/2026/05/the-90-day-disclosure-policy-is-dead/
4•unknownhad•44m ago•0 comments

Blog Post Tells the Time

https://alexsci.com/blog/this-blog-post-tells-the-time/
1•saeedesmaili•48m ago•0 comments

Show HN: Free OSS transcription app I made and found it's faster than wispr flow

https://mumbli.app/
3•fireharp•49m ago•0 comments

The Rise of Emotional Surveillance

https://www.theatlantic.com/culture/2026/05/worker-surveillance-emotion-ai/687029/
5•iugtmkbdfil834•54m ago•1 comments

Web Server on a Nintendo Wii

http://wii.sjmulder.nl/
1•adunk•55m ago•0 comments

Hugging Face's Clem Delangue: Stop Comparing Engines to Cars

https://www.turingpost.com/p/clem-delangue-hugging-face-ai-builders
1•gmays•55m ago•0 comments

Japan is deploying ultra-cheap cardboard drones built for swarm warfare

https://www.tomshardware.com/tech-industry/japan-is-deploying-ultra-cheap-cardboard-drones-built-...
2•_____k•55m ago•1 comments

Geography Is Four-Dimensional

https://sive.rs/4d
1•ColinWright•1h ago•0 comments

Feedback on my local-first AI assistant project?

https://github.com/joshuatic/voxel
1•joshuatic•1h ago•1 comments

Lies, damned lies, and Elastic's benchmarks

https://www.gouthamve.dev/lies-damned-lies-and-elastics-benchmarks/
1•gouthamve•1h ago•0 comments

A hacker ran me over with a robot lawn mower

https://www.theverge.com/tech/925696/yarbo-robot-lawn-mower-hack-remote-control-camera-access-mqtt
2•gnabgib•1h ago•0 comments

Does it scale? Who cares (2011)

https://jacquesmattheij.com/does-it-scale-who-cares/
1•downbad_•1h ago•1 comments