Program/algorithm to find the time complexity of any given program

后端 未结 4 2029
北恋
北恋 2020-12-16 04:13

I like to know whether it is possible to \"write a program or algorithm\" to find the time complexity of any given program

4条回答
  •  轮回少年
    2020-12-16 04:33

    Well I think you do this by assuming all cases. 1:Like first make a module which can extract each of the instruction 2: Do make a database of instruction to match up with the program instruction. 3: calculate the complexity by fetching the appropriate time complexity set by you in database and that's all.

提交回复
热议问题