设用一个单循环链表来表示一个长度为n的链队列,若只设头指针,则入队操作算法的时间复杂度为何?若只设尾指针呢?
在用一个单循环表示长度为n的链队列中,若只设头指针,则入队操作算法的时间复杂度为O(n),若只设尾指针,则入队操作算法的时间复杂度为O(1)。
设用一个单循环链表来表示一个长度为n的链队列,若只设头指针,则入队操作算法的时间复杂度为何?若只设尾指针呢?
在用一个单循环表示长度为n的链队列中,若只设头指针,则入队操作算法的时间复杂度为O(n),若只设尾指针,则入队操作算法的时间复杂度为O(1)。