标签: algorithm time-complexity recurrence
有人可以帮我吗
给定的递归关系Convert the COSE_KEY formatted credentialPublicKey to Raw ANSI X9.62 public key format.
Convert the COSE_KEY formatted credentialPublicKey to Raw ANSI X9.62 public key format.
我需要评估其时间复杂度。 我做了以下事情:
T(n)=T(√n)+n
这是正确的吗?
答案 0 :(得分:1)
根据答案here,您可以替代:
所以我们有:
然后复发将是这样的:
然后我们可以更改表示形式:
,根据Master's Theorem的第三种情况,时间复杂度将为: