from this we can conclude that the total time (log( )although big is the most used notation involved in asymptotic analysisthere are two other related notations that should be briefly mentioned they are omega notation and theta notation omega notation (ohmin similar way that big notation describes the upper boundomega notation describes tight lower bound the definition is as followsthe objective is to give the largest rate of growth that is equal to or less than the given algorithmst( )rate of growth theta notation (it is often the case where both the upper and lower bounds of given function are the same and the purpose of theta notation is to determine if this is the case the definition is as followsalthough omega and theta notations are required to completely describe growth ratesthe most practically useful is big notation and this is the one you will see most often