用循环链表表示的队列长度为n,若只设头指针,则出对和入对的时间复杂度分别是()和();若只设尾指针,则出队和入队的时间复杂度分别是()和()。
举一反三
- 用循环链表表示和队列长度为n,若只设头指针,则出队和入队的渐进时间复杂度分别是__和__;若只设尾指针,则出队和入队的时间复杂度分别是__和__。
- 用循环链表表示的队列长度为n,若只设尾指针,则出队和入队的时间复杂度分别是( )和( )。
- 用循环链表表示的队列长度为n,若只设头指针,则出队和入队的时间复杂度分别是(__)和(__);
- 用循环链表表示的队列长度为n,若只设头指针,则出队和入队的时间复杂度分别是(__)和(__);
- 设长度为n的链队列用单循环链表表示,若只设头指针,则入队和出队操作的时间复杂度分别为 ____ 和____ ;若只设 尾指针,则入队和出对操作的时间复杂度分别为____ 、 ____ 。