Algorithm 时间复杂性与空间复杂性
我的算法如下所示。它对服务器进行远程调用并获取处理结果，然后再次将远程调用发送到系统。你能告诉我这个算法的时间和空间复杂度是多少吗Algorithm 时间复杂性与空间复杂性,algorithm,time-complexity,space-complexity,Algorithm,Time Complexity,Space Complexity,我的算法如下所示。它对服务器进行远程调用并获取处理结果，然后再次将远程调用发送到系统。你能告诉我这个算法的时间和空间复杂度是多少吗 Get search keyword from user ϕ := getInfoFromConceptNet(keyword) // makes remote call e := expandConcepts(ϕ) expConcepts := {} // adds to an array for each ec in e // first loop expCon
Get search keyword from user
ϕ := getInfoFromConceptNet(keyword) // makes remote call
e := expandConcepts(ϕ)
expConcepts := {} // adds to an array
for each ec in e // first loop
expConcepts.add(ec) // adds to array
α= expandConcept(ec) //remote call
expConcepts.add(α) // adds to array
αkeywords=getKeywords(α) // calls a function to remove stopwords
for each αkw in αkeywords // second loop
Ω= expandConcept(αkw) // makes remote call
expConcepts.add(Ω) // adds to an array
results[ ]=performsearch(expConcepts,additional information) // searches the array
第二个循环嵌套在第一个循环中？如果是，下面给出的复杂性分析代表您的算法
此算法的时间和空间复杂性取决于
expandConcept（）getKeywords（）add（）performsearch（）add（）O（1）performsearch（）O（logN）NO（M*（expandconcepts（）时间复杂度）*K*（expandconcepts（）时间复杂度））MKO（M*（expandConcept时间comp）*K*（expandConcept（）时间comp）*logN）expandConcepts（）该算法的时间和空间复杂度取决于
expandConcept（）getKeywords（）add（）performsearch（）add（）O（1）performsearch（）O（logN）NO（M*（expandConcept（）time comp）*K*（expandConcept（））时间comp）MKO（M*（expandConcept时间comp）*K*（expandConcept（）时间comp）*logN）expandConcepts（）