{"id":146486,"date":"2022-09-15T21:26:07","date_gmt":"2022-09-16T02:26:07","guid":{"rendered":"https:\/\/lifeboat.com\/blog\/2022\/09\/masters-theorem-in-data-structures"},"modified":"2022-09-15T21:26:07","modified_gmt":"2022-09-16T02:26:07","slug":"masters-theorem-in-data-structures","status":"publish","type":"post","link":"https:\/\/lifeboat.com\/blog\/2022\/09\/masters-theorem-in-data-structures","title":{"rendered":"Master\u2019s Theorem in Data Structures"},"content":{"rendered":"<p><a class=\"aligncenter blog-photo\" href=\"https:\/\/lifeboat.com\/blog.images\/masters-theorem-in-data-structures2.jpg\"><\/a><\/p>\n<p>Master\u2019s Theorem is the best method to quickly find the algorithm\u2019s time complexity from its recurrence relation. This theorem can be applied to decreasing as well as dividing functions, each of which we\u2019ll be looking into detail ahead.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Master\u2019s Theorem is the best method to quickly find the algorithm\u2019s time complexity from its recurrence relation. This theorem can be applied to decreasing as well as dividing functions, each of which we\u2019ll be looking into detail ahead.<\/p>\n","protected":false},"author":513,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[41],"tags":[],"class_list":["post-146486","post","type-post","status-publish","format-standard","hentry","category-information-science"],"_links":{"self":[{"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/posts\/146486","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/users\/513"}],"replies":[{"embeddable":true,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/comments?post=146486"}],"version-history":[{"count":0,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/posts\/146486\/revisions"}],"wp:attachment":[{"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/media?parent=146486"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/categories?post=146486"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/tags?post=146486"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}