动态规划与递归的性能比较
摘要:
今天去招聘,问一个来面试的,问的是C#的问题,问到如何计算树的下级节点。其实我的本意是让他在设计树的结构的时候,增加一个FULL_CODE字段,通过SQL的左LIKE进行查询。不过小伙子很有意思,我已经提示他多次了,依然义无反顾的一头扎到算法中,非要用算法进行计算。于是引出了今天的随笔! 小伙儿觉得应该用递归来计算树的下级节点,我说性能太差,当然,我的本意是让他用FULL_CODE来进行左LIKE,不过小伙子想了想,说:“那用动态规划吧。”虽然没有回答完全正确,但是也算不错。于是我问到,那么你首选哪个,小伙说是递归。于是我就郁闷了,我说前面已经说过了,递归性能性能太差。小伙的理由是虽然动... 阅读全文
posted @ 2012-11-08 16:39 睡不醒 阅读(3369) 评论(1) 推荐(2) 编辑