摘要: 想当然了,用递归实现DCT,没想到DCT有4个分支需要递归下去,这样的规模非但无法快速实现,反而由于本身时间复杂度没有多大减少加上递归开销等等比慢速实现往往还慢。这个代码片段将由于清洁需要从QSharp中删除而保留在这里,对其分析将在代码之后有空时进行。过两天想想是不是能用动态规划或备忘录来改进这个算法。 1 /// <summary> 2 /// Type-IV DCT implemented using recursive method 3 /// Warning: This method is mathematically crippled even slower than 阅读全文
posted @ 2013-03-26 00:36 quanben 阅读(286) 评论(0) 推荐(0) 编辑