What's the complexity of this decision tree solution? Well, in the worst case, we're enumerating every possibility of in and out.
决策树解决方法的复杂度是多少?,在最糟的例子中得列举,所有可能的输入和输出。
These are setups of pieces on the chess board that have particular solutions. And they're very complex, and they have a kind of aesthetic form to them.
象棋有些设置是有专门的,解决方法的,很复杂,它们有一种美学在里面。
We have seen log, linear, quadratic, and exponential.
平方级的和指数级复杂度的方法,再说一遍,可能会有些常量。
So there are more sophisticated approaches, some of them are mechanical.
那么这里还有更复杂的方法,有的人是无意识的。
It's more complicated than that but the notion is you can use these associative tools perhaps to deal with questions about fear, phobias and how they go away.
但实际情况要复杂得多,你或许可以利用这些有关的治疗方法,来理解关于恐惧,恐惧症,以及他们如何才能消失的问题。
The trouble with the etymology of theory and the way in which the word has been used traditionally is that sometimes it actually means practice, and then at other historical periods it means something very different from practice, something typically from which practice is derived.
理论这个词在词源,和传统的使用方法上的复杂之处在于,它有时候指的是实践,但在特定的历史时期,它指的是和实践非常不同的东西,也就是实践产生的依据。
And in this quest for what is best, positive psychology does not rely on wishful thinking, self-deception,or hand waving; instead,it tries to adapt what is best in the scientific method to the unique problems that human behavior presents " in all its complexity."
在追求理想状态时,积极心理学不会盲目主观,或自欺欺人;,相反,它尝试用最科学的方法来探究,极其复杂的人类行为所表现出来的,特殊问题“
So you can see, even the quadratic ones can blow up in a hurry.
如你所见,甚至平方级复杂度的方法。
and then finally you get him to also open up the refrigerator and get the beer, open the door, and in that way you can train creatures to do complicated things.
最终你还是让他打开了冰箱,取出了啤酒,打开冰箱门,用这种方法,你可以训练各种生物去做些复杂的事情。
That's the question we're going to try and address. If we can do this, this is good, because first of all, it removes any questions about what machine I'm running on, it's talking about fundamentally, how hard is this problem, and the second thing is, it is going to do it specifically in terms of the input. Which is one of the things that I was worried about.
这是一个我们接下来要去,尝试和解决的问题,如果我们能做到的话会很不错,因为首先,它解决了结果可能和我,运行的计算机有关系的问题,因为这从根本了告诉了,我们这个问题的复杂度,第二件事情,就是这种方法可以依据输入的大小来计算,而这正是我最担心的地方。
Like what the heck have we been spending our time for-- our time on with Bubble Sort and with Selection Sort and in fact there's plenty of other N squared sorts that we're not even gonna bother looking at.
真见鬼,我们竟然在-,冒泡排序和选择排序上花时间,而事实上,还有很多我们根本都不想考虑的,复杂度为N平方的排序方法。
I've got to count my way down, which means that the access would be linear in the length of the list to find the i'th element of the list, and that's going to increase the complexity.
的位置并去访问,然后继续下去,也就意味着,找到数组中的第i个元素的方法,是关于数组的长度呈线性复杂度的,这回增加算法的复杂度。
应用推荐