java中函数list时间复杂度???

解决方案 »

  1.   

    你得具体到方法,比如arraylist的get()是O(1),linklist的get是O(N)
      

  2.   

    编号:233887 发送者:cmc125919 发送时间:2006-10-8 11:22:29 删除  回复
    接受者:shine333 重要性:
    内容 不动就别留言!!!!!!!!!!!!!
      

  3.   

    第一,我说不懂是因为你问的问题不清楚。Java不是C/C++,你得说明是哪个class的哪个方法。同为java.util.List不同实现方式有不同的效率,即使是同一个class,还有get,set,add,remove等多种方法,每个的复杂度都不一样。如果按照你的说法“不动就别留言!”,你的帖子甚至整个CSDN论坛连存在的理由的没有
      

  4.   

    楼主真是LAJI啊人家两个星星说句话很给你面子了。看到你这种才鸟就烦。
      

  5.   

    shine333(enihs) 也不要只怪楼主问题问得不够清楚。如果你一开始就说“同为java.util.List不同实现方式有不同的效率~~”,而不仅仅是“不懂”两个字,也不会被楼主误认为干扰信息。很多人对问题不懂的时候,连怎么描述问题都不是很清楚,这个也很正常嘛,是吧  :)另外,healer_kx(甘草) 兄也太火爆了一点吧?楼主只是通过系统消息,而不是直接留贴,也算够含蓄了。来这里问问题的差不多都是菜鸟(至少是因为对某个问题很菜,所以才要问嘛),烦是不能解决问题的。“星星”不代表说话的分量,看来老兄还是没放弃*虚名*,hehe~~
      

  6.   

    呵呵,Sorry,看不过眼而已。希望楼主尊重人家。