复杂度是需要自己估算的。根据题中所给的数据量来判断自己算法的复杂度是否合适。楼主可以找本数据结构看看第一章。