{"version":"1.0","provider_name":"Camdemy1.0","provider_url":"http:\/\/media.usc.edu.tw","title":"\u4e8c\u7dad\u9663\u5217: \u77e9\u9663\u93c8\u4e58\u7a4d\u6700\u4f73\u5316\u554f\u984c(Optimal Array Multiplication Sequence)","description":"","author_name":null,"author_url":"http:\/\/media.usc.edu.tw\/user\/","thumbnail_url":"http:\/\/media.usc.edu.tw\/sysdata\/doc\/c\/cda3b6b57e1ecb1f\/thumb_l.jpg","thumbnail_height":360,"thumbnail_width":640,"html":"<iframe width='720' height='405' id='ccShare599' frameborder='0'  src='http:\/\/media.usc.edu.tw\/media\/e\/599' allowfullscreen><\/iframe>","type":"video","width":720,"height":405,"duration":"34:25","index":{"item_1":{"title":"\u77e9\u9663\u93c8\u4e58\u7a4d\u6700\u4f73\u5316\u554f\u984cMatrix Chain Multiplication","time":"0","indent":"0","sn":"1"},"item_2":{"title":"Observation 1: different parenthesized leads to different complexity","time":"60650","indent":"0","sn":"2"},"item_3":{"title":"Observation 2.1: How to parenthesize?","time":"140950","indent":"0","sn":"3"},"item_4":{"title":"Observation 2.2: How to parenthesize?","time":"225300","indent":"0","sn":"4"},"item_5":{"title":"Observation 2.3: How to parenthesize?","time":"320500","indent":"0","sn":"5"},"item_6":{"title":"Observation 2.4: How to parenthesize?","time":"410600","indent":"0","sn":"6"},"item_7":{"title":"Observation 2.4: How many combinations?","time":"434350","indent":"0","sn":"7"},"item_8":{"title":"Complexity: 1*(n-1)+2*(n-2)+\u2026+(n-1)*1=O(n3)","time":"488550","indent":"0","sn":"8"},"item_9":{"title":"Design Issue 1: use one dimensional array to record size of matrixes","time":"536950","indent":"0","sn":"9"},"item_10":{"title":"Design Issue 2: all possible combinations represent on a two dimensional array","time":"601450","indent":"0","sn":"10"},"item_11":{"title":"\u77e9\u9663\u93c8\u4e58\u7a4d\u6700\u4f73\u5316\u554f\u984cMatrix Chain Multiplication","time":"678950","indent":"0","sn":"11"}},"resolution":{"playtype":"fs","subtype":"","src":"1280x720","mp4":"720x404","mp4_hd":"1280x720","mp4_4k":"","mp4_1920":"","mp4_src":"","mp4_base":""},"base_image":{"thumb":"http:\/\/media.usc.edu.tw\/sysdata\/doc\/c\/cda3b6b57e1ecb1f\/thumb.jpg","cover":"http:\/\/media.usc.edu.tw\/sysdata\/doc\/c\/cda3b6b57e1ecb1f\/cover.jpg","storyboard":"http:\/\/media.usc.edu.tw\/sysdata\/doc\/c\/cda3b6b57e1ecb1f\/video\/thumbs\/storyboard.jpg"},"srcFrom":"","base_url":"http:\/\/media.usc.edu.tw\/sysdata\/doc\/c\/cda3b6b57e1ecb1f","status":true}