none
关于LIST MAX效率问题 RRS feed

  • 问题

  • 感觉这个效率比较低,不知道有没有更高效的方式?

    在场景中会重复查询LIST成员个数是几千。

    谢谢大家!

    2011年10月8日 15:33

答案

全部回复

  • 如果数据量的级别只有几千个的话。。那就放心使用吧

    这个级别的数据量不算大

    Max是非延迟查询操作符




    Best Regards,
    If a post answers your question, please click "Mark As Answer" on that post and "Mark as Helpful".
    2011年10月9日 1:09
  • 您好,如果可能的话,您可能考虑使用SortedSet或者SortedList,这样可以使用高效的方法维护一个已排序的序列,这时您便可以使用o(1)的时间复杂度来得到较高的效率。

    另外,如Tim Tang所言,如果您的确处在效率不太敏感的环境中,几千个的确不算多,Max也未尝不可

    2011年10月9日 4:37
  • 很感谢大家,几千个获取最大值是小执行单元,外层会有几万乃至几十万次数的循环体,这些处理会执行分布式多机器并行处理,所以我是想尽可能改善比较耗时的环节
    2011年10月9日 6:30
  • 你好,

    像Flysha说的,Max的实现其实在已排序的列表中会效率很高。根本问题还是在所使用的排序算法的优劣。能否把外层的循环体也分享下?我觉得或许可以整体考虑这个问题。

    谢谢!


    Michael Sun [MSFT]
    MSDN Community Support | Feedback to us
    Get or Request Code Sample from Microsoft
    Please remember to mark the replies as answers if they help and unmark them if they provide no help.
    2011年10月11日 7:37