Non è che devi "scegliere". Per ogni algoritmo con relativa complessità, è possibile definire un limite superiore e inferiore e, nel caso questi coincidano, un limite stretto. Comunque in generale la notazione più ricorrente è senz'altro O, anche perché per valutare le prestazioni di un algoritmo spesso si è interessati ad analizzarne i casi peggiori e non quelli migliori.

quindi la notazione O è riferita ai casi peggiori e omega ai casi migliori?