时间复杂度 logN N^2 20N 2 N^(2/3)的大小顺序是怎么样的
加涅把人类的学习分为八个层次:
一是信号学习。这是最低级层次的学习。"无论在普通家畜方面或在人类方面,对于信号学习普遍都是熟悉的。"
二是刺激一一反应学习。加涅认为,这一层次的学习相似于桑代克的"尝试错误学习"和斯金纳的"操作性学习"。它只涉及一个刺激与一个反应之间的单个联络;而且剌激与反应是统一地联结在一起的。
三是连锁学习。这是一种成系列的单个"S-R"的结合的 学习。有些连锁学习是由肌肉反应组成的,而有些连锁学习完全是言语的。
四是言语联结学习。这是指语言学习中言语的连锁化,包括字词形声义的联想和言语顺序的学习。
五是辨别学习。这是指学习者对某一特别集合中的不同的成份作出不同的反应的学习。
六是概念学习。这是指对事物的共同特征进行反应的学习。 其中有些概念可以通过学习者与环境的直接接触来获得,但有些概念则要运用语言对事物进行分类、归纳和概括才能获得。
七是原理(规则)学习。这是对概念间关系的认识或理解。例如,从 对"圆的东西"和"滚动"两个概念间关系的认识中得出"圆的东西会滚动"的规则。
八是解决问题学习。这是规则学习的一个自然的扩大,是一种"高级规则"的学习。
扩展资料:
一、学习结果
加涅认为,人类的学习有五类结果,表现为五种不同的能力,即言语信息、智力技能、认知策略、运动技能和态度。
一是言语信息。加涅认为,这是一种学习者表述观念的能力。之所以称为"言语信息",是因为"信息是言语的,或者说得比较明确些,信息是可以表达的"。
二是智慧技能。加涅认为,这是学习者使利用符号成为可能的能力咱例如,读写算是低年级儿童所学习的利用符号的基本种类,随着学习的进展,他们就会以比较复杂的方式来利用符号。智慧技能并不是单一形式,它有层次性,由简单到复杂,包括四层次:辨别,概念,规则,高级规则。
三是认知策略。加涅认为,这是学习者用来调节他自己内部注意、学习、记忆与思维过程的能力。认知策略可以应用于任何科目的学习。
四是运动技能。加涅认为,这是学习者学习由许多有组织者的肌肉运动所形成的综合活动的能力。运动技能不是指个别的动作,而是强调动作的完整性和统一性。
五是态度。加涅认为,这是影响个人选择行动的内部状态。 在他看来,人的行动是受态度影响的,但态度又是人的动作的结果。
二、学习过程
每一类学习中都蕴藏着前一类的学习。在加涅看来,任何一个学习过程也是有层次性的,都是由一个个具体的学习阶段构成的。他把学习过程依次分为八个阶段:
动机阶段:一定的学习情境成为学习行为的诱因,激发个体的学习活动,在这个阶段要引发学生对达到学习目标的心理预期.
领会阶段:也称了解阶段,在这个阶段中,教学的措施要引起学生的注意,提供刺激,引导注意,使刺激情境的具体特点能被学生有选择的知觉到.
获得阶段:这个阶段起着编码的作用,即对选择的信息进行加工,将短时记忆转化为长时记忆的持久状态.
保持阶段:获得的信息经过复述、强化之后,以一定的形式(表象或概念)在长时记忆中永久地保存下去。
回忆阶段:这一阶段为检索过程,也就是寻找储存的知识,使其复活的过程。
概括阶段:把已经获得的知识和技能应用于新的情境之中,这一阶段涉及到学习的迁移问题。
操作阶段:也叫作业阶段。在此阶段,教学的大部分是提供应用知识的时机,使学生显示出学习的效果,并且同时为下阶段的反馈做好准备。
反馈阶段:学习者因完成了新的作业并意识到自己已达到了预期目标,从而使学习动机得到强化。加涅认为:“值得注意的是强化主宰着人类的学习,因为学习动机阶段所建立的预期,此刻在反馈阶段得到了证实。”
参考资料来源:百度百科-加涅
尊敬的领导、老师、亲爱的同学们:
大家好!
首先,我很荣幸能作为学生代表在这里发言,同时也很感激大家的支持和厚爱我以我的切身体验向大家介绍一些学习方法和心得:
一、学习态度
我想要想搞好学习,最重要的就是端正学习态度,这是最根本的,所谓的那些科学的学习方法,学习技巧都必须有端正的学习态度。强烈的求知欲作保障。如果同学是从心底就对学习抱着一种懈怠,躲避的态度,那么所有的一切都是空谈,想提高成绩是很困难的。也许每次说到学习都会谈到学习态度这个词,有些老生常谈了,但真正做到每天有极佳的精神状态来面对学习是极其困难的,我想推动我努力学习的动力就是从骨子里透着的一种自强和不服输的精神,虽然我是一个比较内向,不怎么爱说,但每次看到有同学的成绩更好,就会有像超过的冲动和欲望,而当自己做到了之后,就会有一种满足感,依此下去,就形成了良性循环,也就有了动力,一个充分证明自我价值,得到满足的过程。
二、在家中的学习及一些方法
为什么要单独谈到在家中的学习呢?我想这主要是因为,在学校上课有老师维持课堂纪律,有紧张而有节奏的教学生活,每个人的学习质量都相差无几,就算差也差不到哪去,上自习又有严格的制度约束,保证学习质量。这样,在家中的学习质量的重要性就更加突现出来。我想真正拉开差距的话就是自主学习质量高低,如果在平时上课注意听讲,在辅以有深度、有精度、有长久度的自主学习,那成绩自然好得很快了. 以上都是我的学习方法,这些方法对我的学习非常有用。当然,学习方法还有很多不是每种方法对任何人都适用,因为每种学习方法都有不同的特点,每个人的情况也各不相同。希望你们会考出好成绩。
谢谢大家!
保逸苏子: 快速排序的平均时间复杂度和最坏时间复杂度分别是O(nlgn)、O(n^2). 当排序已经成为基本有序状态时,快速排序退化为O(n^2),一般情况下,排序为指数复杂度. 快速排序最差情况递归调用栈高度O(n),平均情况递归调用栈高度O(logn),而...
汝城县19442797194: 时间复杂度 - ?
保逸苏子: for(i=0;i<n;i++)for(j=0;j<i;j++) 需要计算的i,j值分别为i=0 i=1 j=0 i=2 j=0 1 ... i=n j=0 1 2 3 ... n-1 一共是 1+2+3+...n-1 = (n^2-n)/2, 所以,两层for下的时间复杂度是o(n^2)三次的时候i=0 i=1 (1^2 - 1)/2 因为这是一个n=1的两层循环 i=2 (2^2 - 2)/2 ....
汝城县19442797194: 算法的时间复杂度 - ?
保逸苏子: 在一般情况下,一个算法的时间复杂度是(关于问题规模n)的函数. 设待处理问题的规模为n,若一个算法的时间复杂度为一个常数,则表示成数量级的形式为(O(1)),若为n*log25n,则表示成数量级的形式为(O(nlogn) ).
汝城县19442797194: 关于时间复杂度 - ?
保逸苏子: n2 > n > logn 因为 nlogn = logn2 所以 logn<nlogn 所以O(logn)复杂性最小,执行时间最短
汝城县19442797194: 算法的时间复杂度例 n+2log2n.它的时间复杂度怎么算?6n∧2 - 12n+1的时间复杂度、n(n+1)(n+2)╱6的时间复杂度和2∧(n+1)+100n的时间复杂度 - ?
保逸苏子:[答案] 以下是考研时常用的计算方法,实际上最简单的方法采用多项式最大阶的方法,如: f(n)=a1*n^m+a2*n^(m-1)+.an-1*n+an的时间复杂度为:T(f(n))=O(n^m)采用时间步法,找一个函数g(n),找一个自然数n0,使f(n)T(n)=O(n^2)(3)...
汝城县19442797194: 程序的时间复杂度和空间复杂度怎么算 - ?
保逸苏子: 时间复杂度是程序运行的时间,也可以说是次数;空间复杂度是程序占用的空间;如下程序:inta[1000000];intcnt=0;for(inti=0;i
汝城县19442797194: 这个程序为什么时间复杂度是log2n呢 请各位指教 - ?
保逸苏子: 2的log n次方等于n,i=i*2中的数字2就代表log中的底,如果i=i*3,那么底就是3.意思就是i要经过logn次循环运算才能达到停止条件,也就是i>n
汝城县19442797194: 数据结构一个很简单的时间复杂度问题... - ?
保逸苏子: 时间复杂度为n*log2n
汝城县19442797194: 由算法的时间复杂度怎么运行时间 - ?
保逸苏子: 我来举个例子说明 比如一种排序算法的时间复杂度是 O(N),那么运行时间就是正比于要素个数N, 另一种排序算法的时间复杂度是O(N*LogN),那么运行时间就正比于N*LogN 所以N足够大的情况下,总是第一种算法快. 但是,如果N不是很大,那么具体的运算时间并不一定都是前一种算法快,比如刚才的第一种算法的实际速度是 100*N, 第二种算法的实际速度是 2* N * LogN, N=100,就会是第二种算法快
汝城县19442797194: 数据结构中 时间复杂度是如何计算的(详细点啊……) - ?
保逸苏子: 时间复杂度:基本操作重复执行的次数的阶数 T(n)=o(f(n))以下六种计算算法时间的多项式是最常用的.其关系为: O(1)<O(n2)...