如果有人问我:“在基于数组的列表后面添加新项目的运行时间复杂度是多少?” 我需要怎么回答?它可以被视为是,O(1)
因为它是随机访问。但是如果resize()
在插入之前调用该方法(该resize()
方法用于在数组已满时将其大小增加一倍)怎么办?在这种情况下将是线性时间。因此,哪一个是正确的?O(1)
还是O(n)
?
问问题
1283 次
如果有人问我:“在基于数组的列表后面添加新项目的运行时间复杂度是多少?” 我需要怎么回答?它可以被视为是,O(1)
因为它是随机访问。但是如果resize()
在插入之前调用该方法(该resize()
方法用于在数组已满时将其大小增加一倍)怎么办?在这种情况下将是线性时间。因此,哪一个是正确的?O(1)
还是O(n)
?