What Is The Time Complexity For Creating A Ternary Heap Using Swapping?

› Category: Questions › What is the time complexity for creating a ternary heap using swapping?

Editor Staff asked 5 months ago

What is the time complexity for creating a ternary heap using swapping?

(a) O (log n/ log 3)

(b) O (n!)

(c) O (n)

(d) O (1)

The question is from Ternary heap in chapter Heap of Data Structures & Algorithms I

The question was posed to me in class test.

Question Tags: Interview-Questions-Answers

1 Answers

0 Vote Up Vote Down

Editor">

Editor Staff answered 5 months ago

The correct answer is (c) O (n)

The explanation is: Ternary Heap can be formed by two swapping operations. Therefore, the time complexity for creating a ternary heap using two swapping operation is found to be O (n).

Related Posts

Most commonly asked OpenAI interview questions and answers

Common AI interview questions and answers:

How do you uninstall gulp?