基本来说有两条标准:
作为问题的参数的函数来计算时间效率。
作为问题的参数的函数来计算存储需要量。
但情况是复杂的,所以数据结构的选择和评价是个复杂的、综合性的问题,另外对于数据结构的评价还有其它一些考虑的因素,例如设计的开销(写代码、调试)与运行的开销之间的权衡等。总的来说,要考虑各方面的因素,要把数据结构和要解决的实际间题综合起来考虑解决。
基本来说有两条标准:
作为问题的参数的函数来计算时间效率。
作为问题的参数的函数来计算存储需要量。
但情况是复杂的,所以数据结构的选择和评价是个复杂的、综合性的问题,另外对于数据结构的评价还有其它一些考虑的因素,例如设计的开销(写代码、调试)与运行的开销之间的权衡等。总的来说,要考虑各方面的因素,要把数据结构和要解决的实际间题综合起来考虑解决。