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.

C Craft

Show HN: Serverload2 – sometimes all you want is a little server load monitor

MemoryPack: Zero encoding extreme performance binary serializer for C#

Gemini models are not even competing anymore, why?

I made a random name picker where every name becomes a tiny arena fighter

Silicon Valley Has Lost Its Biggest Advantage

Tate brothers arrested in US as further UK charges take total to 59

xkcd's What If?

WIE – A Windows x86_64 Emulator for Apple Silicon in Rust Using Cranelift

Study: Single-crystal nanowires of niobium arsenide may replace copper wires

I burned all my tokens researching how to save tokens

Aha I don't want to lose you

Artificial cell with a full lifecycle has been created for the first time

Show HN: We ranked our dev tools in Google's new AI Overviews

A computer-assisted 23/33 and ε bound for the binary Goldbach exceptional set

Minecraft: Java Edition now uses SDL3

Know if a Rust rewrite is worth it (forkable business idea)

Assembly Chat – Chat with Any .NET DLL

Show HN: Textcaster – social networking where RSS is the protocol

Amdgpu performance regression in Kernel 7.0.0-28.28

Show HN: Marbles – a Korean marble game built with WebGL

Thanks for Everything

Anti-AI protest reaches OpenAI HQ

Mac app that offers the ability to add artificial mechanical keyboard sounds

PS5 Y2JB Autoloader:Automatically loads the kernel exploit and your elf payloads

Show HN: WrumWrum – a multiplayer taxi game where you RAM rivals to steal fares

The Dangers of Dimethylmercury (2019)

Could AI Be Conscious?

Sonic Pi v5 Release Candidate 1

Show HN: Guys put QR codes on websites – offline QR decoder