{"id":249,"date":"2023-01-07T20:37:31","date_gmt":"2023-01-07T20:37:31","guid":{"rendered":"https:\/\/jassweb.com\/new22\/solved-analysis-complexity-in-for-inside-for-the-2nd-for-depeneds-from-the-first-one-closed\/"},"modified":"2023-01-07T20:37:31","modified_gmt":"2023-01-07T20:37:31","slug":"solved-analysis-complexity-in-for-inside-for-the-2nd-for-depeneds-from-the-first-one-closed-2","status":"publish","type":"post","link":"https:\/\/jassweb.com\/solved\/solved-analysis-complexity-in-for-inside-for-the-2nd-for-depeneds-from-the-first-one-closed-2\/","title":{"rendered":"[Solved] Analysis complexity, in for inside for, the 2nd for depeneds from the first one [closed]"},"content":{"rendered":"<h2> Introduction <\/h2>\n<p>[ad_1]<\/p>\n<p>Analysis complexity is an important concept in computer science, as it helps to determine the efficiency of algorithms. In particular, the analysis of complexity in a for inside for loop is important, as the complexity of the second for loop depends on the first one. This article will discuss the analysis of complexity in a for inside for loop, and how the complexity of the second for loop is affected by the first one.<\/p>\n<h2> Solution<\/h2>\n<p><\/p>\n<p>The complexity of a nested for loop is O(n^2), where n is the number of iterations of the outer loop. This is because the inner loop will run n times for each iteration of the outer loop, resulting in n*n total iterations. <\/p>\n<p><\/p>\n<div class=\"entry-content\" itemprop=\"text\">\n<script async src=\"https:\/\/pagead2.googlesyndication.com\/pagead\/js\/adsbygoogle.js?client=ca-pub-1088640234840270\" crossorigin=\"anonymous\"><\/script><br \/>\n<script><\/p>\n<p><\/script><\/p>\n<p><\/p>\n<div id=\"answer-49473536\" class=\"answer js-answer accepted-answer js-accepted-answer\" data-answerid=\"49473536\" data-parentid=\"49473249\" data-score=\"1\" data-position-on-page=\"1\" data-highest-scored=\"1\" data-question-has-accepted-highest-score=\"1\" itemprop=\"acceptedAnswer\" itemscope itemtype=\"https:\/\/schema.org\/Answer\">\n<div class=\"post-layout\">\n<div class=\"votecell post-layout--left\"><\/div>\n<div class=\"answercell post-layout--right\">\n<div class=\"s-prose js-post-body\" itemprop=\"text\">\n<p>You will have to use some mathematics here. Lets talk about your 2nd and 3rd loop:<\/p>\n<p>No of iterations in 3rd loop(for c) for each iteration of 2nd loop(for b):<\/p>\n<p>1 = 2^0 ( for b &lt; 1)<\/p>\n<p>2 = 2^1 ( for b &lt; 2)<\/p>\n<p>4 = 2^2 ( for b &lt; 4)<\/p>\n<p>.<\/p>\n<p>.<\/p>\n<p>n = 2^(logn base 2) <\/p>\n<p>sum of above iterations is <a rel=\"nofollow noopener\" target=\"_blank\" href=\"https:\/\/en.wikipedia.org\/wiki\/Geometric_progression\">GP series<\/a> sum which comes down to :<\/p>\n<p>2((2 ^ logn) -1) \/ (2-1) which gives n.<\/p>\n<p>now first loop runs n times. <\/p>\n<p><strong>So overall your code runs in order of n^2.<\/strong><\/p>\n<p>Hope this answers your question. <\/p>\n<\/div>\n<div class=\"mt24\"><\/div>\n<\/div>\n<p> <span class=\"d-none\" itemprop=\"commentCount\">0<\/span> <\/p>\n<\/div>\n<\/div>\n<p>solved Analysis complexity, in for inside for, the 2nd for depeneds from the first one [closed] <\/p>\n<p><script async src=\"https:\/\/pagead2.googlesyndication.com\/pagead\/js\/adsbygoogle.js?client=ca-pub-1088640234840270\" crossorigin=\"anonymous\"><\/script><br \/>\n<script><\/p>\n<p><\/script><\/div>\n<p>[ad_2]<\/p>\n<p>When analyzing the complexity of a for-in-for loop, it is important to consider the fact that the second for loop depends on the first one. This means that the number of iterations of the second loop is determined by the number of iterations of the first loop. Therefore, the complexity of the loop is determined by the number of iterations of the first loop multiplied by the number of iterations of the second loop. For example, if the first loop iterates 10 times and the second loop iterates 5 times, then the complexity of the loop is 10 x 5 = 50.<\/p>\n<p>It is also important to consider the complexity of the code inside the loop. If the code inside the loop is complex, then the overall complexity of the loop will be higher. For example, if the code inside the loop is a nested loop, then the complexity of the loop will be the number of iterations of the first loop multiplied by the number of iterations of the nested loop.<\/p>\n<p>In conclusion, the complexity of a for-in-for loop depends on the number of iterations of the first loop and the complexity of the code inside the loop. If the code inside the loop is complex, then the overall complexity of the loop will be higher.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Introduction [ad_1] Analysis complexity is an important concept in computer science, as it helps to determine the efficiency of algorithms. In particular, the analysis of complexity in a for inside for loop is important, as the complexity of the second for loop depends on the first one. This article will discuss the analysis of complexity &#8230; <a title=\"[Solved] Analysis complexity, in for inside for, the 2nd for depeneds from the first one [closed]\" class=\"read-more\" href=\"https:\/\/jassweb.com\/solved\/solved-analysis-complexity-in-for-inside-for-the-2nd-for-depeneds-from-the-first-one-closed-2\/\" aria-label=\"More on [Solved] Analysis complexity, in for inside for, the 2nd for depeneds from the first one [closed]\">Read more<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[320],"tags":[593,323,1238],"class_list":["post-249","post","type-post","status-publish","format-standard","hentry","category-solved","tag-for-loop","tag-java","tag-time-complexity"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v26.5 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>[Solved] Analysis complexity, in for inside for, the 2nd for depeneds from the first one [closed] - JassWeb<\/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:\/\/jassweb.com\/solved\/solved-analysis-complexity-in-for-inside-for-the-2nd-for-depeneds-from-the-first-one-closed-2\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"[Solved] Analysis complexity, in for inside for, the 2nd for depeneds from the first one [closed] - JassWeb\" \/>\n<meta property=\"og:description\" content=\"Introduction [ad_1] Analysis complexity is an important concept in computer science, as it helps to determine the efficiency of algorithms. In particular, the analysis of complexity in a for inside for loop is important, as the complexity of the second for loop depends on the first one. This article will discuss the analysis of complexity ... Read more\" \/>\n<meta property=\"og:url\" content=\"https:\/\/jassweb.com\/solved\/solved-analysis-complexity-in-for-inside-for-the-2nd-for-depeneds-from-the-first-one-closed-2\/\" \/>\n<meta property=\"og:site_name\" content=\"JassWeb\" \/>\n<meta property=\"article:published_time\" content=\"2023-01-07T20:37:31+00:00\" \/>\n<meta name=\"author\" content=\"Kirat\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"Kirat\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"2 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\/\/jassweb.com\/solved\/solved-analysis-complexity-in-for-inside-for-the-2nd-for-depeneds-from-the-first-one-closed-2\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/jassweb.com\/solved\/solved-analysis-complexity-in-for-inside-for-the-2nd-for-depeneds-from-the-first-one-closed-2\/\"},\"author\":{\"name\":\"Kirat\",\"@id\":\"https:\/\/jassweb.com\/solved\/#\/schema\/person\/65c9c7b7958150c0dc8371fa35dd7c31\"},\"headline\":\"[Solved] Analysis complexity, in for inside for, the 2nd for depeneds from the first one [closed]\",\"datePublished\":\"2023-01-07T20:37:31+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/jassweb.com\/solved\/solved-analysis-complexity-in-for-inside-for-the-2nd-for-depeneds-from-the-first-one-closed-2\/\"},\"wordCount\":447,\"commentCount\":0,\"publisher\":{\"@id\":\"https:\/\/jassweb.com\/solved\/#organization\"},\"keywords\":[\"for-loop\",\"java\",\"time-complexity\"],\"articleSection\":[\"Solved\"],\"inLanguage\":\"en-US\"},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/jassweb.com\/solved\/solved-analysis-complexity-in-for-inside-for-the-2nd-for-depeneds-from-the-first-one-closed-2\/\",\"url\":\"https:\/\/jassweb.com\/solved\/solved-analysis-complexity-in-for-inside-for-the-2nd-for-depeneds-from-the-first-one-closed-2\/\",\"name\":\"[Solved] Analysis complexity, in for inside for, the 2nd for depeneds from the first one [closed] - JassWeb\",\"isPartOf\":{\"@id\":\"https:\/\/jassweb.com\/solved\/#website\"},\"datePublished\":\"2023-01-07T20:37:31+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/jassweb.com\/solved\/solved-analysis-complexity-in-for-inside-for-the-2nd-for-depeneds-from-the-first-one-closed-2\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/jassweb.com\/solved\/solved-analysis-complexity-in-for-inside-for-the-2nd-for-depeneds-from-the-first-one-closed-2\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/jassweb.com\/solved\/solved-analysis-complexity-in-for-inside-for-the-2nd-for-depeneds-from-the-first-one-closed-2\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/jassweb.com\/solved\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"[Solved] Analysis complexity, in for inside for, the 2nd for depeneds from the first one [closed]\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/jassweb.com\/solved\/#website\",\"url\":\"https:\/\/jassweb.com\/solved\/\",\"name\":\"JassWeb\",\"description\":\"Build High-quality Websites\",\"publisher\":{\"@id\":\"https:\/\/jassweb.com\/solved\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/jassweb.com\/solved\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"},{\"@type\":\"Organization\",\"@id\":\"https:\/\/jassweb.com\/solved\/#organization\",\"name\":\"Jass Web\",\"url\":\"https:\/\/jassweb.com\/solved\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/jassweb.com\/solved\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/jassweb.com\/wp-content\/uploads\/2021\/02\/jass-website-logo-1.png\",\"contentUrl\":\"https:\/\/jassweb.com\/wp-content\/uploads\/2021\/02\/jass-website-logo-1.png\",\"width\":693,\"height\":132,\"caption\":\"Jass Web\"},\"image\":{\"@id\":\"https:\/\/jassweb.com\/solved\/#\/schema\/logo\/image\/\"}},{\"@type\":\"Person\",\"@id\":\"https:\/\/jassweb.com\/solved\/#\/schema\/person\/65c9c7b7958150c0dc8371fa35dd7c31\",\"name\":\"Kirat\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/jassweb.com\/solved\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/jassweb.com\/solved\/wp-content\/litespeed\/avatar\/1261af3c9451399fa1336d28b98ea3bb.jpg?ver=1775798750\",\"contentUrl\":\"https:\/\/jassweb.com\/solved\/wp-content\/litespeed\/avatar\/1261af3c9451399fa1336d28b98ea3bb.jpg?ver=1775798750\",\"caption\":\"Kirat\"},\"sameAs\":[\"http:\/\/jassweb.com\"],\"url\":\"https:\/\/jassweb.com\/solved\/author\/jaspritsinghghumangmail-com\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"[Solved] Analysis complexity, in for inside for, the 2nd for depeneds from the first one [closed] - JassWeb","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:\/\/jassweb.com\/solved\/solved-analysis-complexity-in-for-inside-for-the-2nd-for-depeneds-from-the-first-one-closed-2\/","og_locale":"en_US","og_type":"article","og_title":"[Solved] Analysis complexity, in for inside for, the 2nd for depeneds from the first one [closed] - JassWeb","og_description":"Introduction [ad_1] Analysis complexity is an important concept in computer science, as it helps to determine the efficiency of algorithms. In particular, the analysis of complexity in a for inside for loop is important, as the complexity of the second for loop depends on the first one. This article will discuss the analysis of complexity ... Read more","og_url":"https:\/\/jassweb.com\/solved\/solved-analysis-complexity-in-for-inside-for-the-2nd-for-depeneds-from-the-first-one-closed-2\/","og_site_name":"JassWeb","article_published_time":"2023-01-07T20:37:31+00:00","author":"Kirat","twitter_card":"summary_large_image","twitter_misc":{"Written by":"Kirat","Est. reading time":"2 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/jassweb.com\/solved\/solved-analysis-complexity-in-for-inside-for-the-2nd-for-depeneds-from-the-first-one-closed-2\/#article","isPartOf":{"@id":"https:\/\/jassweb.com\/solved\/solved-analysis-complexity-in-for-inside-for-the-2nd-for-depeneds-from-the-first-one-closed-2\/"},"author":{"name":"Kirat","@id":"https:\/\/jassweb.com\/solved\/#\/schema\/person\/65c9c7b7958150c0dc8371fa35dd7c31"},"headline":"[Solved] Analysis complexity, in for inside for, the 2nd for depeneds from the first one [closed]","datePublished":"2023-01-07T20:37:31+00:00","mainEntityOfPage":{"@id":"https:\/\/jassweb.com\/solved\/solved-analysis-complexity-in-for-inside-for-the-2nd-for-depeneds-from-the-first-one-closed-2\/"},"wordCount":447,"commentCount":0,"publisher":{"@id":"https:\/\/jassweb.com\/solved\/#organization"},"keywords":["for-loop","java","time-complexity"],"articleSection":["Solved"],"inLanguage":"en-US"},{"@type":"WebPage","@id":"https:\/\/jassweb.com\/solved\/solved-analysis-complexity-in-for-inside-for-the-2nd-for-depeneds-from-the-first-one-closed-2\/","url":"https:\/\/jassweb.com\/solved\/solved-analysis-complexity-in-for-inside-for-the-2nd-for-depeneds-from-the-first-one-closed-2\/","name":"[Solved] Analysis complexity, in for inside for, the 2nd for depeneds from the first one [closed] - JassWeb","isPartOf":{"@id":"https:\/\/jassweb.com\/solved\/#website"},"datePublished":"2023-01-07T20:37:31+00:00","breadcrumb":{"@id":"https:\/\/jassweb.com\/solved\/solved-analysis-complexity-in-for-inside-for-the-2nd-for-depeneds-from-the-first-one-closed-2\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/jassweb.com\/solved\/solved-analysis-complexity-in-for-inside-for-the-2nd-for-depeneds-from-the-first-one-closed-2\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/jassweb.com\/solved\/solved-analysis-complexity-in-for-inside-for-the-2nd-for-depeneds-from-the-first-one-closed-2\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/jassweb.com\/solved\/"},{"@type":"ListItem","position":2,"name":"[Solved] Analysis complexity, in for inside for, the 2nd for depeneds from the first one [closed]"}]},{"@type":"WebSite","@id":"https:\/\/jassweb.com\/solved\/#website","url":"https:\/\/jassweb.com\/solved\/","name":"JassWeb","description":"Build High-quality Websites","publisher":{"@id":"https:\/\/jassweb.com\/solved\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/jassweb.com\/solved\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":"Organization","@id":"https:\/\/jassweb.com\/solved\/#organization","name":"Jass Web","url":"https:\/\/jassweb.com\/solved\/","logo":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/jassweb.com\/solved\/#\/schema\/logo\/image\/","url":"https:\/\/jassweb.com\/wp-content\/uploads\/2021\/02\/jass-website-logo-1.png","contentUrl":"https:\/\/jassweb.com\/wp-content\/uploads\/2021\/02\/jass-website-logo-1.png","width":693,"height":132,"caption":"Jass Web"},"image":{"@id":"https:\/\/jassweb.com\/solved\/#\/schema\/logo\/image\/"}},{"@type":"Person","@id":"https:\/\/jassweb.com\/solved\/#\/schema\/person\/65c9c7b7958150c0dc8371fa35dd7c31","name":"Kirat","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/jassweb.com\/solved\/#\/schema\/person\/image\/","url":"https:\/\/jassweb.com\/solved\/wp-content\/litespeed\/avatar\/1261af3c9451399fa1336d28b98ea3bb.jpg?ver=1775798750","contentUrl":"https:\/\/jassweb.com\/solved\/wp-content\/litespeed\/avatar\/1261af3c9451399fa1336d28b98ea3bb.jpg?ver=1775798750","caption":"Kirat"},"sameAs":["http:\/\/jassweb.com"],"url":"https:\/\/jassweb.com\/solved\/author\/jaspritsinghghumangmail-com\/"}]}},"_links":{"self":[{"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/posts\/249","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/comments?post=249"}],"version-history":[{"count":0,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/posts\/249\/revisions"}],"wp:attachment":[{"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/media?parent=249"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/categories?post=249"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/jassweb.com\/solved\/wp-json\/wp\/v2\/tags?post=249"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}