静态链表,它存取表中第一个元素的时间与i的大小无关。
时间: 2024-04-03 15:30:34 浏览: 28
静态链表算法
静态链表中每个元素中除了数据元素本身还有一个指针域,指向下一个元素。这样,静态链表的第一个元素的指针域指向的是第二个元素,而不是数组的第二个位置。因此,只需要通过数组的第一个位置,就可以访问到静态链表中的第一个元素。也就是说,无论i的大小如何,访问静态链表中的第一个元素的时间复杂度都是O(1)。
需要注意的是,虽然静态链表中的第一个元素可以通过数组的第一个位置访问到,但是静态链表的第n个元素是存储在数组的第n个位置的,因此访问静态链表中的第n个元素需要O(n)的时间复杂度。
阅读全文