时间复杂度
文章平均质量分 71
云潭键神
这个作者很懒,什么都没留下…
展开
-
为什么数组根据数组下标的随机访问可以做到时间复杂度为 O(1) ?
为什么数组根据数组下标的随机访问可以做到时间复杂度为 O(1) ?在java中,哪些集合根据数组下标的随机访问可以做到时间复杂度为 O(1) ,哪些不能?原创 2024-04-08 22:02:26 · 1074 阅读 · 1 评论 -
时间复杂度 O(1)
时间复杂度为 O(1) 表示一个算法的执行时间不随输入数据的规模(即问题的大小)变化而变化。换句话说,无论输入数据量多大,算法的执行时间都保持恒定。这种时间复杂度通常与常数时间操作相关联,意味着算法的执行时间是一个常数,不会随着输入的增加而增加。原创 2024-04-08 20:58:27 · 793 阅读 · 0 评论