{"id":3179,"date":"2021-06-09T10:28:00","date_gmt":"2021-06-09T04:58:00","guid":{"rendered":"https:\/\/manorinfinity.com\/blog\/performance-analysis-and-asymptotic-notations-big-oh-big-omega-theta-notation-bitsofcs\/"},"modified":"2021-06-09T10:28:00","modified_gmt":"2021-06-09T04:58:00","slug":"performance-analysis-and-asymptotic-notations-big-oh-big-omega-theta-notation-bitsofcs","status":"publish","type":"post","link":"https:\/\/manorinfinity.com\/blog\/2021\/06\/09\/performance-analysis-and-asymptotic-notations-big-oh-big-omega-theta-notation-bitsofcs\/","title":{"rendered":"Performance Analysis and Asymptotic Notations | Big Oh | Big Omega | Theta Notation | BitsOfCS"},"content":{"rendered":"


<\/span><\/p>\n<\/p>\n

<\/p>\n

Do you know? How can you analyze the performance of an algorithm? <\/span><\/span><\/p>\n

Performance Analysis:<\/span><\/span><\/h1>\n

Performance analysis of an algorithm is the process of calculating time and space required by that algorithm. There are three types of analysis-<\/span> <\/span><\/span><\/p>\n

1. <\/span>Worst Case:<\/span><\/span><\/h2>\n

In the worst case, an algorithm performs the maximum number of steps on the input data of size <\/span>n<\/span>.<\/span><\/span><\/p>\n

2. <\/span>Best Case: <\/span><\/span><\/h2>\n

In the best case, an algorithm performs the minimum number of steps on input data of size <\/span>n<\/span>.<\/span><\/span><\/p>\n

3. <\/span>Average Case:<\/span><\/span><\/h2>\n

In the average case, an algorithm performs an average number of steps on input data of <\/span>n<\/span> elements.<\/span><\/span><\/p>\n


<\/span><\/p>\n

Space Complexity:-<\/span><\/span><\/h2>\n

Total amount of computer memory required by an algorithm to complete its execution is called the space complexity of that algorithm. It can include program space and data space.<\/span><\/span><\/p>\n

Time Complexity:-<\/span><\/span><\/h2>\n

The time complexity of an algorithm is the total amount of time required by an algorithm to complete its execution.<\/span><\/span><\/p>\n

 <\/span><\/span><\/p>\n

Asymptotic Notations: <\/span><\/span><\/h1>\n

Using asymptotic analysis, we can evaluate the performance of an algorithm in terms of input size. We can calculate how the time and space taken by an algorithm increases with the input size.<\/span><\/span><\/p>\n

One more thing, asymptotic analysis is not perfect, but in the present time that is the best way available for analyzing the algorithm (It can give an idea about the algorithm). Asymptotic notation of an algorithm is a mathematical representation of its complexity.<\/span><\/span><\/p>\n

Let ‘<\/span>f<\/span>‘ and ‘<\/span>g’ <\/span>be two functions (non-negative). And <\/span>n  <\/span>is the input size. Then we can define the three most common asymptotic bounds as follows:<\/span><\/span><\/p>\n

    \n
  1. \n

    Big-Oh ( O )<\/span> <\/span>Notation<\/span> (Upper Bounding Function)<\/span><\/span><\/p>\n<\/li>\n

  2. \n

    Big-Omega (\u03a9 ) Notation<\/span> (Lowest Bounding Function)<\/span><\/span><\/p>\n<\/li>\n

  3. \n

    Theta (\u0398 )  Notation<\/span> (Order Function)<\/span><\/span><\/p>\n<\/li>\n<\/ol>\n

    1. <\/span>Big-Oh (O) Notation:<\/span><\/span><\/h2>\n

    This notation gives the tight upper bound of the given function (algorithm). Generally, this notation can be represented as-<\/span><\/span><\/p>\n

    f(n) = O(g(n))<\/span><\/span><\/p>\n

    That means, at the larger values of  ‘n’ the upper bound of <\/span>f(n)<\/span> is <\/span>g(n)<\/span>.<\/span><\/span><\/p>\n

     <\/span><\/span><\/p>\n

    <\/span><\/div>\n


    <\/span><\/p>\n

    Where,<\/span> <\/span><\/span><\/p>\n

     0 \u2264 f(n) \u2264 c*g(n)<\/span><\/span><\/p>\n

    For all, <\/span><\/span><\/p>\n

    n \u2265 n<\/span>0<\/span><\/span> , c > 0 , n<\/span>0 <\/span><\/span>\u2265 1<\/span><\/span><\/p>\n

    Generally,  we can discard the lower values of ‘n’. Because, we know the rate of growth at<\/span> <\/span>the lower values of ‘n’ is not important. In the given diagram, ‘n<\/span>0<\/span><\/span>‘ is the point from which we need to consider the values of ‘n’ that show the actual rate of growth for a given algorithm. As we can see that below n<\/span>0<\/span><\/span>, the rate of growth could be different. Here, n<\/span>0<\/span><\/span> is called ‘threshold’ for the given function.<\/span><\/span><\/p>\n

     <\/span><\/span><\/p>\n

    2. <\/span>Big-Omega (\u03a9) Notation:<\/span><\/span><\/h2>\n

    This notation gives the tightest lower bound for the given function (algorithm). Generally, this notation can be represented as-<\/span><\/span><\/p>\n

     <\/span>f(n) =\u03a9(g(n))<\/span><\/span><\/p>\n

    That means, at larger values of n, the tightest lower bound of <\/span>f(n)<\/span> is <\/span>g(n)<\/span>.<\/span><\/span><\/p>\n

    <\/span><\/div>\n


    <\/span><\/p>\n

    Where,<\/span> <\/span><\/span><\/p>\n

     0 \u2264 c*g(n) \u2264 f(n) <\/span><\/span><\/p>\n

    For all, <\/span><\/span><\/p>\n

    n \u2265 n<\/span>0<\/span><\/span> , c > 0 , n<\/span>0 <\/span><\/span>\u2265 1<\/span><\/span><\/p>\n


    <\/span><\/p>\n

    2. <\/span>Theta (\u0398) Notation:<\/span><\/span><\/h2>\n

    Now, this notation decides whether the upper and lower bound of a given function (algorithm) are the same. The average running time of an algorithm is always between the lower bound and the upper bound. If the upper bound (O) and lower bound (\u03a9) gives the same result then the theta (\u0398) notation will also have the same rate of growth.<\/span><\/span><\/p>\n

    <\/span><\/div>\n


    <\/span><\/p>\n

     <\/span><\/p>\n

    f(n)=O(g(n)) && f(n)=\u03a9(g(n)) =><\/span> f(n)=\u0398(g(n))<\/span><\/span><\/p>\n

    Where,<\/span> <\/span><\/span><\/p>\n

     0 \u2264 c<\/span>1<\/span><\/span>*g(n) \u2264 f(n) \u2264 c<\/span>2<\/span><\/span>*g(n)<\/span><\/span><\/p>\n

    For all, <\/span><\/span><\/p>\n

    n \u2265 n<\/span>0<\/span><\/span> , c<\/span>1<\/span><\/span>> 0 , c<\/span>2<\/span><\/span>> 0 , n<\/span>0 <\/span><\/span>\u2265 1<\/span><\/span><\/p>\n

    You may think that there are two more bounding notations called small-oh and small-omega where it is?<\/span><\/span><\/p>\n

    If you are curious about small-oh and small-omega, then you can <\/span>read here!<\/span><\/a><\/span><\/p>\n

    Properties of Asymptotic Notations:<\/span><\/span><\/h2>\n

    1. <\/span>Transitivity:<\/span><\/span><\/h3>\n

    You know about transitive property? If not then<\/span> <\/span>click here!<\/span><\/a><\/span><\/p>\n


    <\/span><\/p>\n

    f(n) = O(g(n)) and g(n) = O(h(n)) then f(n) = O(h(n))<\/span><\/span><\/p>\n

    f(n) = \u0398(g(n)) and g(n) = \u0398(h(n)) then f(n) = \u0398(h(n))<\/span><\/span><\/p>\n

    f(n) = \u03a9(g(n)) and g(n) = \u03a9(h(n)) then f(n) = \u03a9(h(n))<\/span><\/span><\/p>\n


    <\/span><\/p>\n

    2. <\/span>Reflexivity:<\/span><\/span> <\/span><\/span><\/h3>\n

      <\/span>   You know about reflexive property? If not then<\/span> <\/span>click here!<\/span><\/a><\/span><\/p>\n


    <\/span><\/p>\n

    f(n) = O(f(n)); f(n) = \u0398(f(n)); f(n) = \u03a9(f(n))<\/span><\/span><\/p>\n

    3. <\/span>Symmetry:<\/span><\/span><\/h3>\n

     <\/span>    You know about symmetry? If not then<\/span> <\/span>click here!<\/span><\/a><\/span><\/p>\n


    <\/span><\/p>\n

    f(n) = \u0398(g(n)) if and only if g(n) = \u0398(f(n))<\/span><\/span><\/p>\n


    <\/span><\/p>\n

    4. <\/span>Transpose Symmetry:<\/span><\/span><\/h3>\n

     <\/span>    You know about transpose symmetry? If not then<\/span> <\/span>click here!<\/span><\/a><\/span><\/p>\n

     <\/span><\/span><\/p>\n

    f(n) = \u0398(g(n)) if and only if g(n) = \u03a9(f(n))<\/span><\/span><\/p>\n


    <\/span><\/p>\n

    5<\/span>. If f(n) is in O(k.g(n)) for any constant k>0 then f(n) is in O(g(n)).<\/span><\/span><\/p>\n

    Example<\/span>:<\/span><\/span><\/p>\n

    If f(n) = O(5n<\/span>3<\/span><\/span>) then we can write f(n) = O(n<\/span>3<\/span><\/span>)<\/span><\/span><\/p>\n

    6<\/span>. If f<\/span>1<\/span><\/span>(n) is O(g<\/span>1<\/span><\/span>(n)) and f<\/span>2<\/span><\/span>(n) is O(g<\/span>2<\/span><\/span>(n)), then f<\/span>1<\/span><\/span>(n)+f<\/span>2<\/span><\/span>(n) is in O(max(g<\/span>1<\/span><\/span>(n),O(g<\/span>2<\/span><\/span>(n))).<\/span><\/span><\/p>\n

    Example<\/span>:<\/span><\/span><\/p>\n

    If f<\/span>1<\/span><\/span>(n) = O(n<\/span>3<\/span><\/span>) and f<\/span>2<\/span><\/span>(n) = O(n<\/span>2<\/span><\/span>)<\/span><\/span><\/p>\n

    then, f<\/span>1<\/span><\/span>(n) + f<\/span>2<\/span><\/span>(n) = O(max(n<\/span>3<\/span><\/span>,n<\/span>2<\/span><\/span>)) = O(n<\/span>3<\/span><\/span>)<\/span><\/span><\/p>\n

    7<\/span>. If f<\/span>1<\/span><\/span>(n) is O(g<\/span>1<\/span><\/span>(n)) and f<\/span>2<\/span><\/span>(n) is O(g<\/span>2<\/span><\/span>(n)), then f<\/span>1<\/span><\/span>(n).f<\/span>2<\/span><\/span>(n) is in O(g<\/span>1<\/span><\/span>(n).O(g<\/span>2<\/span><\/span>(n))).<\/span><\/span><\/p>\n

    Example<\/span>:<\/span><\/span><\/p>\n

    If f<\/span>1<\/span><\/span>(n) = O(n<\/span>3<\/span><\/span>) and f<\/span>2<\/span><\/span>(n) = O(n<\/span>2<\/span><\/span>)<\/span><\/span><\/p>\n

    then, f<\/span>1<\/span><\/span>(n)<\/span>.<\/span>f<\/span>2<\/span><\/span>(n) = O(n<\/span>3<\/span><\/span>*n<\/span>2<\/span><\/span>) = O(n<\/span>5<\/span><\/span>)<\/span><\/span><\/p>\n

     <\/span><\/span><\/p>\n

    Commonly Used Rate of Growths:<\/span><\/span><\/h2>\n


    <\/span><\/p>\n

    Increasing order of growth of time complexity.(top to down)<\/span><\/span><\/p>\n


    <\/span><\/p>\n

    \n\n\n<\/col>\n<\/col>\n<\/colgroup>\n\n\n\n\n\n\n\n\n\n\n
    \n

    Time Complexity<\/span><\/span><\/p>\n<\/td>\n

    		\n

    Name<\/span><\/span><\/p>\n<\/td>\n<\/tr>\n

    \n

    O(1)<\/span><\/span><\/p>\n<\/td>\n

    		\n

    Constant<\/span><\/span><\/p>\n<\/td>\n<\/tr>\n

    \n

    logn<\/span><\/span><\/p>\n<\/td>\n

    		\n

    Logarithmic<\/span><\/span><\/p>\n<\/td>\n<\/tr>\n

    \n

    n<\/span><\/span><\/p>\n<\/td>\n

    		\n

    Linear<\/span><\/span><\/p>\n<\/td>\n<\/tr>\n

    \n

    n.logn<\/span><\/span><\/p>\n<\/td>\n

    		\n

    Linear Logarithmic<\/span><\/span><\/p>\n<\/td>\n<\/tr>\n

    \n

    n<\/span>2<\/span><\/span><\/span><\/p>\n<\/td>\n

    		\n

    Quadratic<\/span><\/span><\/p>\n<\/td>\n<\/tr>\n

    \n

    n<\/span>3<\/span><\/span><\/span><\/p>\n<\/td>\n

    		\n

    Cubic<\/span><\/span><\/p>\n<\/td>\n<\/tr>\n

    \n

    n<\/span>k<\/span><\/span><\/span><\/p>\n<\/td>\n

    		\n

    Polynomial (k>3)<\/span><\/span><\/p>\n<\/td>\n<\/tr>\n

    \n

    c<\/span>n<\/span><\/span><\/span><\/p>\n<\/td>\n

    		\n

    Exponential (c-constant)<\/span><\/span><\/p>\n<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<\/div>\n

    <\/p>\n

    <\/span><\/p>\n

    Comparison of Functions:<\/span><\/span><\/h2>\n


    <\/span><\/p>\n

    The decreasing order of growth of time complexity is-<\/span><\/span><\/p>\n

    2<\/span>2n<\/span><\/span> > n! > 4<\/span>n<\/span><\/span> > n<\/span>2<\/span><\/span> > nlogn > log(n!) > n > 2<\/span>logn<\/span><\/span> > \u221alogn > log(logn) > 1<\/span><\/span><\/p>\n

    If you want to plot these functions then <\/span>click<\/span> <\/span>here<\/span><\/a>!<\/span><\/span><\/span><\/p>\n

     <\/span><\/span><\/p>\n

    <\/span><\/span><\/span><\/p>\n


    <\/span><\/p>\n

    Conclusion:<\/span><\/span><\/h2>\n

    This post is extremely important to understanding the algorithms. Why? Because, in every algorithm we will definitely be concerned about time and space complexity and this complexity can be calculated in terms of asymptotic notations.<\/span><\/span><\/p>\n

    Resources<\/span>: <\/span>Wikipedia<\/a><\/span> | <\/span>Desmos<\/a> | <\/span>slideshare<\/a> <\/span><\/span><\/p>\n

    <\/span><\/span><\/p>\n

    If you find any problem related to this article, please comment below or contact me <\/span>here<\/a><\/span>.<\/span><\/span><\/p>\n

    <\/div>\n

    <\/span><\/p>\n","protected":false},"excerpt":{"rendered":"

    Do you know? How can you analyze the performance of an algorithm?  Performance Analysis: Performance analysis of an algorithm is the process of calculating time and space required by that algorithm. There are three types of analysis-  1. Worst Case: In the worst case, an algorithm performs the maximum number…<\/p>\n

    Read the postPerformance Analysis and Asymptotic Notations | Big Oh | Big Omega | Theta Notation | BitsOfCS<\/span><\/a><\/div>\n","protected":false},"author":1,"featured_media":3220,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[1],"tags":[],"class_list":["post-3179","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-infinity-fitness","excerpt","zoom","full-without-featured","even","excerpt-0"],"yoast_head":"\nPerformance Analysis and Asymptotic Notations | Big Oh | Big Omega | Theta Notation | BitsOfCS | ManOrInfinity<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/manorinfinity.com\/blog\/2021\/06\/09\/performance-analysis-and-asymptotic-notations-big-oh-big-omega-theta-notation-bitsofcs\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"Performance Analysis and Asymptotic Notations | Big Oh | Big Omega | Theta Notation | BitsOfCS\" \/>\n<meta property=\"og:description\" content=\"Do you know? How can you analyze the performance of an algorithm?  Performance Analysis: Performance analysis of an algorithm is the process of calculating time and space required by that algorithm. There are three types of analysis-  1. Worst Case: In the worst case, an algorithm performs the maximum number…\" \/>\n<meta property=\"og:url\" content=\"https:\/\/manorinfinity.com\/blog\/2021\/06\/09\/performance-analysis-and-asymptotic-notations-big-oh-big-omega-theta-notation-bitsofcs\/\" \/>\n<meta property=\"og:site_name\" content=\"ManOrInfinity\" \/>\n<meta property=\"article:published_time\" content=\"2021-06-09T04:58:00+00:00\" \/>\n<meta name=\"author\" content=\"manorinfinity\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:creator\" content=\"@manorinfinity\" \/>\n<meta name=\"twitter:site\" content=\"@manorinfinity\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"manorinfinity\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"5 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/manorinfinity.com\/blog\/2021\/06\/09\/performance-analysis-and-asymptotic-notations-big-oh-big-omega-theta-notation-bitsofcs\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/manorinfinity.com\/blog\/2021\/06\/09\/performance-analysis-and-asymptotic-notations-big-oh-big-omega-theta-notation-bitsofcs\/\"},\"author\":{\"name\":\"manorinfinity\",\"@id\":\"https:\/\/manorinfinity.com\/blog\/#\/schema\/person\/1172b1895b5eb7e49cc8640e49255901\"},\"headline\":\"Performance Analysis and Asymptotic Notations | Big Oh | Big Omega | Theta Notation | BitsOfCS\",\"datePublished\":\"2021-06-09T04:58:00+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/manorinfinity.com\/blog\/2021\/06\/09\/performance-analysis-and-asymptotic-notations-big-oh-big-omega-theta-notation-bitsofcs\/\"},\"wordCount\":1049,\"commentCount\":0,\"publisher\":{\"@id\":\"https:\/\/manorinfinity.com\/blog\/#\/schema\/person\/1172b1895b5eb7e49cc8640e49255901\"},\"image\":{\"@id\":\"https:\/\/manorinfinity.com\/blog\/2021\/06\/09\/performance-analysis-and-asymptotic-notations-big-oh-big-omega-theta-notation-bitsofcs\/#primaryimage\"},\"thumbnailUrl\":\"\",\"articleSection\":[\"Infinity Fitness\"],\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"https:\/\/manorinfinity.com\/blog\/2021\/06\/09\/performance-analysis-and-asymptotic-notations-big-oh-big-omega-theta-notation-bitsofcs\/#respond\"]}]},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/manorinfinity.com\/blog\/2021\/06\/09\/performance-analysis-and-asymptotic-notations-big-oh-big-omega-theta-notation-bitsofcs\/\",\"url\":\"https:\/\/manorinfinity.com\/blog\/2021\/06\/09\/performance-analysis-and-asymptotic-notations-big-oh-big-omega-theta-notation-bitsofcs\/\",\"name\":\"Performance Analysis and Asymptotic Notations | Big Oh | Big Omega | Theta Notation | BitsOfCS | ManOrInfinity\",\"isPartOf\":{\"@id\":\"https:\/\/manorinfinity.com\/blog\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/manorinfinity.com\/blog\/2021\/06\/09\/performance-analysis-and-asymptotic-notations-big-oh-big-omega-theta-notation-bitsofcs\/#primaryimage\"},\"image\":{\"@id\":\"https:\/\/manorinfinity.com\/blog\/2021\/06\/09\/performance-analysis-and-asymptotic-notations-big-oh-big-omega-theta-notation-bitsofcs\/#primaryimage\"},\"thumbnailUrl\":\"\",\"datePublished\":\"2021-06-09T04:58:00+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/manorinfinity.com\/blog\/2021\/06\/09\/performance-analysis-and-asymptotic-notations-big-oh-big-omega-theta-notation-bitsofcs\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/manorinfinity.com\/blog\/2021\/06\/09\/performance-analysis-and-asymptotic-notations-big-oh-big-omega-theta-notation-bitsofcs\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/manorinfinity.com\/blog\/2021\/06\/09\/performance-analysis-and-asymptotic-notations-big-oh-big-omega-theta-notation-bitsofcs\/#primaryimage\",\"url\":\"\",\"contentUrl\":\"\"},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/manorinfinity.com\/blog\/2021\/06\/09\/performance-analysis-and-asymptotic-notations-big-oh-big-omega-theta-notation-bitsofcs\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/manorinfinity.com\/blog\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"Performance Analysis and Asymptotic Notations | Big Oh | Big Omega | Theta Notation | BitsOfCS\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/manorinfinity.com\/blog\/#website\",\"url\":\"https:\/\/manorinfinity.com\/blog\/\",\"name\":\"ManOrInfinity\",\"description\":\"Thrive towards greatness\",\"publisher\":{\"@id\":\"https:\/\/manorinfinity.com\/blog\/#\/schema\/person\/1172b1895b5eb7e49cc8640e49255901\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/manorinfinity.com\/blog\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"},{\"@type\":[\"Person\",\"Organization\"],\"@id\":\"https:\/\/manorinfinity.com\/blog\/#\/schema\/person\/1172b1895b5eb7e49cc8640e49255901\",\"name\":\"manorinfinity\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/manorinfinity.com\/blog\/#\/schema\/person\/image\/\",\"url\":\"http:\/\/manorinfinity.com\/wp-content\/uploads\/2023\/06\/moi-logo.png\",\"contentUrl\":\"http:\/\/manorinfinity.com\/wp-content\/uploads\/2023\/06\/moi-logo.png\",\"width\":282,\"height\":260,\"caption\":\"manorinfinity\"},\"logo\":{\"@id\":\"https:\/\/manorinfinity.com\/blog\/#\/schema\/person\/image\/\"},\"description\":\"Complex Problem Solver, Outloud Thinker, An Outstanding Writer, and a very curious human being\",\"sameAs\":[\"http:\/\/manorinfinity.com\"],\"url\":\"https:\/\/manorinfinity.com\/blog\/author\/manorinfinity\/\"}]}<\/script>\n<!-- \/ Yoast SEO Premium plugin. -->","yoast_head_json":{"title":"Performance Analysis and Asymptotic Notations | Big Oh | Big Omega | Theta Notation | BitsOfCS | ManOrInfinity","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/manorinfinity.com\/blog\/2021\/06\/09\/performance-analysis-and-asymptotic-notations-big-oh-big-omega-theta-notation-bitsofcs\/","og_locale":"en_US","og_type":"article","og_title":"Performance Analysis and Asymptotic Notations | Big Oh | Big Omega | Theta Notation | BitsOfCS","og_description":"Do you know? How can you analyze the performance of an algorithm?  Performance Analysis: Performance analysis of an algorithm is the process of calculating time and space required by that algorithm. There are three types of analysis-  1. Worst Case: In the worst case, an algorithm performs the maximum number…","og_url":"https:\/\/manorinfinity.com\/blog\/2021\/06\/09\/performance-analysis-and-asymptotic-notations-big-oh-big-omega-theta-notation-bitsofcs\/","og_site_name":"ManOrInfinity","article_published_time":"2021-06-09T04:58:00+00:00","author":"manorinfinity","twitter_card":"summary_large_image","twitter_creator":"@manorinfinity","twitter_site":"@manorinfinity","twitter_misc":{"Written by":"manorinfinity","Est. reading time":"5 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/manorinfinity.com\/blog\/2021\/06\/09\/performance-analysis-and-asymptotic-notations-big-oh-big-omega-theta-notation-bitsofcs\/#article","isPartOf":{"@id":"https:\/\/manorinfinity.com\/blog\/2021\/06\/09\/performance-analysis-and-asymptotic-notations-big-oh-big-omega-theta-notation-bitsofcs\/"},"author":{"name":"manorinfinity","@id":"https:\/\/manorinfinity.com\/blog\/#\/schema\/person\/1172b1895b5eb7e49cc8640e49255901"},"headline":"Performance Analysis and Asymptotic Notations | Big Oh | Big Omega | Theta Notation | BitsOfCS","datePublished":"2021-06-09T04:58:00+00:00","mainEntityOfPage":{"@id":"https:\/\/manorinfinity.com\/blog\/2021\/06\/09\/performance-analysis-and-asymptotic-notations-big-oh-big-omega-theta-notation-bitsofcs\/"},"wordCount":1049,"commentCount":0,"publisher":{"@id":"https:\/\/manorinfinity.com\/blog\/#\/schema\/person\/1172b1895b5eb7e49cc8640e49255901"},"image":{"@id":"https:\/\/manorinfinity.com\/blog\/2021\/06\/09\/performance-analysis-and-asymptotic-notations-big-oh-big-omega-theta-notation-bitsofcs\/#primaryimage"},"thumbnailUrl":"","articleSection":["Infinity Fitness"],"inLanguage":"en-US","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/manorinfinity.com\/blog\/2021\/06\/09\/performance-analysis-and-asymptotic-notations-big-oh-big-omega-theta-notation-bitsofcs\/#respond"]}]},{"@type":"WebPage","@id":"https:\/\/manorinfinity.com\/blog\/2021\/06\/09\/performance-analysis-and-asymptotic-notations-big-oh-big-omega-theta-notation-bitsofcs\/","url":"https:\/\/manorinfinity.com\/blog\/2021\/06\/09\/performance-analysis-and-asymptotic-notations-big-oh-big-omega-theta-notation-bitsofcs\/","name":"Performance Analysis and Asymptotic Notations | Big Oh | Big Omega | Theta Notation | BitsOfCS | ManOrInfinity","isPartOf":{"@id":"https:\/\/manorinfinity.com\/blog\/#website"},"primaryImageOfPage":{"@id":"https:\/\/manorinfinity.com\/blog\/2021\/06\/09\/performance-analysis-and-asymptotic-notations-big-oh-big-omega-theta-notation-bitsofcs\/#primaryimage"},"image":{"@id":"https:\/\/manorinfinity.com\/blog\/2021\/06\/09\/performance-analysis-and-asymptotic-notations-big-oh-big-omega-theta-notation-bitsofcs\/#primaryimage"},"thumbnailUrl":"","datePublished":"2021-06-09T04:58:00+00:00","breadcrumb":{"@id":"https:\/\/manorinfinity.com\/blog\/2021\/06\/09\/performance-analysis-and-asymptotic-notations-big-oh-big-omega-theta-notation-bitsofcs\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/manorinfinity.com\/blog\/2021\/06\/09\/performance-analysis-and-asymptotic-notations-big-oh-big-omega-theta-notation-bitsofcs\/"]}]},{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/manorinfinity.com\/blog\/2021\/06\/09\/performance-analysis-and-asymptotic-notations-big-oh-big-omega-theta-notation-bitsofcs\/#primaryimage","url":"","contentUrl":""},{"@type":"BreadcrumbList","@id":"https:\/\/manorinfinity.com\/blog\/2021\/06\/09\/performance-analysis-and-asymptotic-notations-big-oh-big-omega-theta-notation-bitsofcs\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/manorinfinity.com\/blog\/"},{"@type":"ListItem","position":2,"name":"Performance Analysis and Asymptotic Notations | Big Oh | Big Omega | Theta Notation | BitsOfCS"}]},{"@type":"WebSite","@id":"https:\/\/manorinfinity.com\/blog\/#website","url":"https:\/\/manorinfinity.com\/blog\/","name":"ManOrInfinity","description":"Thrive towards greatness","publisher":{"@id":"https:\/\/manorinfinity.com\/blog\/#\/schema\/person\/1172b1895b5eb7e49cc8640e49255901"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/manorinfinity.com\/blog\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":["Person","Organization"],"@id":"https:\/\/manorinfinity.com\/blog\/#\/schema\/person\/1172b1895b5eb7e49cc8640e49255901","name":"manorinfinity","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/manorinfinity.com\/blog\/#\/schema\/person\/image\/","url":"http:\/\/manorinfinity.com\/wp-content\/uploads\/2023\/06\/moi-logo.png","contentUrl":"http:\/\/manorinfinity.com\/wp-content\/uploads\/2023\/06\/moi-logo.png","width":282,"height":260,"caption":"manorinfinity"},"logo":{"@id":"https:\/\/manorinfinity.com\/blog\/#\/schema\/person\/image\/"},"description":"Complex Problem Solver, Outloud Thinker, An Outstanding Writer, and a very curious human being","sameAs":["http:\/\/manorinfinity.com"],"url":"https:\/\/manorinfinity.com\/blog\/author\/manorinfinity\/"}]}},"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"jetpack_likes_enabled":true,"_links":{"self":[{"href":"https:\/\/manorinfinity.com\/blog\/wp-json\/wp\/v2\/posts\/3179","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/manorinfinity.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/manorinfinity.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/manorinfinity.com\/blog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/manorinfinity.com\/blog\/wp-json\/wp\/v2\/comments?post=3179"}],"version-history":[{"count":0,"href":"https:\/\/manorinfinity.com\/blog\/wp-json\/wp\/v2\/posts\/3179\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/manorinfinity.com\/blog\/wp-json\/"}],"wp:attachment":[{"href":"https:\/\/manorinfinity.com\/blog\/wp-json\/wp\/v2\/media?parent=3179"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/manorinfinity.com\/blog\/wp-json\/wp\/v2\/categories?post=3179"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/manorinfinity.com\/blog\/wp-json\/wp\/v2\/tags?post=3179"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}