python. How to calculate time complexity?

Question

I have written this code that does the job i want it to. What I want to do is figure out the big O notation for the code. So I want to learn how to calculate the time complexity and end up with a big O notation result. How is it done in lay mans terms?

"""

def treetocode(hTree):

    code = dict()
    
    def getCode(hNode, currentcode=""):

        if (hNode == None): return
        if (hNode.left == None and hNode.right == None):
            code[hNode.char] = currentcode
        getCode(hNode.left, currentcode + "0")
        getCode(hNode.right, currentcode + "1")
        if hNode.char == None:
            return None
        else:
            print('Character = {}  :  Freq = {} --- Huffman code {}'.format(hNode.char, hNode.freq, currentcode))

    getCode(hTree)
    return code

"""

May this would hep you (stackoverflow.com/questions/13467674/… — MrNobody33
– MrNobody33, Commented Jun 24, 2020 at 13:40
See also Can you confirm the complexity of an algorithm using simulations? — Håkon Hægland
– Håkon Hægland, Commented Jun 24, 2020 at 13:49
Related: Programmatically obtaining Big-O efficiency of code; Determining complexity for recursive functions (Big O notation) — wwii
– wwii, Commented Jun 24, 2020 at 14:09
Does this answer your question? Big O, how do you calculate/approximate it? — wwii
– wwii, Commented Jun 24, 2020 at 14:09

Peter · Accepted Answer · 2020-06-24 13:40:38Z

2

Time complexity is unrelated to the language you're using, unless your implementation causes the code to behave differently than the algorithm you have in mind. Since you came up with the algorithm, you can go over the usual steps used to figure out time complexity.

Run the program in your mind. How many times is the function called for every node of the tree? (or whatever structure you have).

answered Jun 24, 2020 at 13:40

Peter

1095 bronze badges

Sign up to request clarification or add additional context in comments.

Collectives™ on Stack Overflow

python. How to calculate time complexity?

1 Answer 1

Comments

Linked

Hot Network Questions

Collectives™ on Stack Overflow

1 Answer 1

Comments

Linked

Related