fuzhengwei/CodeGuide

关于面经手册第七章 ArrayList 获取一个元素的时间复杂度

WiiCoder opened this issue · 0 comments

原文:
如果给你一组元素;a、b、c、d、e、f、g,需要你放到ArrayList中,但是要求获取一个元素的时间复杂度都是O(1),你怎么处理?

问题:
ArrayList 的 get 方法的时间复杂度本身不就是O(1)吗?