{"id":799,"date":"2012-08-01T12:48:28","date_gmt":"2012-08-01T17:48:28","guid":{"rendered":"https:\/\/blogs.mathworks.com\/videos\/?p=799"},"modified":"2012-08-01T12:48:28","modified_gmt":"2012-08-01T17:48:28","slug":"naive-vs-complex-solutions","status":"publish","type":"post","link":"https:\/\/blogs.mathworks.com\/videos\/2012\/08\/01\/naive-vs-complex-solutions\/","title":{"rendered":"Naive vs Complex solutions"},"content":{"rendered":"This video is more philosophical than about MATLAB syntax.  When trying to understand the cycles that occur in the output of a pseudo random number generator, I first approached the problem in easiest way I could think of.  It worked well enough for small datasets, but because the computational order of complexity grew by N^2, this did not work very well.  It took someone pointing out an algorithm that grew linearly with N to complete the job.\r\n<p>\r\n<p>\r\nThis kind of algorithmic innovation is needed in many cases because the profiler can help you on a line by line basis, but it can not find systematic problems like this.\r\n<p>\r\n<p>\r\n<div><div class=\"row\"><div class=\"col-xs-12 containing-block\"><div class=\"bc-outer-container add_margin_20\"><videoplayer><div class=\"video-js-container\"><video data-video-id=\"3877436988001\" data-video-category=\"blog\" data-autostart=\"false\" data-account=\"62009828001\" data-omniture-account=\"mathwgbl\" data-player=\"rJ9XCz2Sx\" data-embed=\"default\" id=\"mathworks-brightcove-player\" class=\"video-js\" controls><\/video><script src=\"\/\/players.brightcove.net\/62009828001\/rJ9XCz2Sx_default\/index.min.js\"><\/script><script>if (typeof(playerLoaded) === 'undefined') {var playerLoaded = false;}(function isVideojsDefined() {if (typeof(videojs) !== 'undefined') {videojs(\"mathworks-brightcove-player\").on('loadedmetadata', function() {playerLoaded = true;});} else {setTimeout(isVideojsDefined, 10);}})();<\/script><\/div><\/videoplayer><\/div><\/div><\/div>\r\n <\/div>\r\n","protected":false},"excerpt":{"rendered":"<div class=\"thumbnail thumbnail_asset asset_overlay video\"><a href=\"https:\/\/blogs.mathworks.com\/videos\/2012\/08\/01\/naive-vs-complex-solutions\/?dir=autoplay\"><img decoding=\"async\" src=\"https:\/\/cf-images.us-east-1.prod.boltdns.net\/v1\/static\/62009828001\/b86710c5-ad6c-4381-b344-af3316d50d4b\/e1347d27-7c9d-44a6-acef-f08b5945f2d7\/1280x720\/match\/image.jpg\" onError=\"this.style.display ='none';\"\/>\n      <div class=\"overlay_container\">\n      <span class=\"icon-video icon_color_null\"><time class=\"video_length\">5:15<\/time><\/span>\n      <\/div>\n      <\/a><\/div><p>This video is more philosophical than about MATLAB syntax.  When trying to understand the cycles that occur in the output of a pseudo random number generator, I first approached the problem in&#8230; <a class=\"read-more\" href=\"https:\/\/blogs.mathworks.com\/videos\/2012\/08\/01\/naive-vs-complex-solutions\/\">read more >><\/a><\/p>","protected":false},"author":68,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":[],"categories":[4,25],"tags":[],"_links":{"self":[{"href":"https:\/\/blogs.mathworks.com\/videos\/wp-json\/wp\/v2\/posts\/799"}],"collection":[{"href":"https:\/\/blogs.mathworks.com\/videos\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blogs.mathworks.com\/videos\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blogs.mathworks.com\/videos\/wp-json\/wp\/v2\/users\/68"}],"replies":[{"embeddable":true,"href":"https:\/\/blogs.mathworks.com\/videos\/wp-json\/wp\/v2\/comments?post=799"}],"version-history":[{"count":4,"href":"https:\/\/blogs.mathworks.com\/videos\/wp-json\/wp\/v2\/posts\/799\/revisions"}],"predecessor-version":[{"id":805,"href":"https:\/\/blogs.mathworks.com\/videos\/wp-json\/wp\/v2\/posts\/799\/revisions\/805"}],"wp:attachment":[{"href":"https:\/\/blogs.mathworks.com\/videos\/wp-json\/wp\/v2\/media?parent=799"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blogs.mathworks.com\/videos\/wp-json\/wp\/v2\/categories?post=799"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blogs.mathworks.com\/videos\/wp-json\/wp\/v2\/tags?post=799"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}