4
O tempo constante e o tempo constante amortizado são efetivamente considerados equivalentes?
Preciso escrever um RandomQueue que permita anexos e remoção aleatória em Constant Time (O (1)). Meu primeiro pensamento foi apoiá-lo com algum tipo de Array (eu escolhi um ArrayList), pois os arrays têm acesso constante por meio de um índice. Examinando a documentação, porém, percebi que as adições de ArrayLists …