Различать время выполнения с ограничениями? - PullRequest
0 голосов
/ 02 февраля 2020

На этой фотографии, как получается, что O (g) или Ω (g)? Согласно определениям лимитов, если лимит больше 0 и меньше бесконечности, вы можете написать с помощью Big-Theta. Если предел равен бесконечности, то вы можете просто написать Литл-Омега. Когда бы вы на самом деле использовали Big-Omega в этом случае (и наоборот для Big-O)?

enter image description here

...