艰难的复杂性

艰难的复杂性
艰难的复杂性

艰难的复杂性

刘大先,1978年生于安徽六安,北京师范大学文学博士,美国哥伦比亚大学访问学者及联合教授,兼中国现代文学馆第二届客座研究员,中国作家协会会员,中国文艺评论家协会青年委员。著有《现代中国与少数民族文学》《文学的共和》等七种及译作数种,曾获“2013年度青年批评家”称号,获唐?|青年文学研究奖、中国作家协会民族文学年度奖等。

对于作家来说,21世纪初年的中国让他喜忧参半。一方面他要面对诸多不利于文学的内外因素,诸如新媒体的发展挤压了书写印刷媒体的空间,政治生态与政治技术的变化使得文学在文化结构中不再具有话语引导性的重要地位,主要依靠科技和服务创新的经济模式和形态令文学生产和消费成为一种小众行为;而另一方面,他却也因为文学的边缘而获得了前所未有的自由,以及历史上几乎从来没有过的丰富现实,而现代文学的方法和技术在经历了三个世纪来的更迭与创造,已经在各个方向都开掘了多种可以进一步掘进的途径。当代中国几乎每时每刻都在发生变化和生发出人意料的事件,无论在学术界还是思想界都酝酿着巨大的可能性,一切坚固的东西都在逐渐剥蚀瓦解,而新的带有标杆意义的规范尚在建立的过程之中。许多年以后,人们回顾这段时间,也许会意识到对于作家们来说,这是一个复杂到让人沮丧的时代,同时也是一个蕴含了无穷机会的时代。这个时代包容各种

形式,也呼唤着伟大的作品,并且在内容和观念上提供了无与伦比的素材。

机会同时意味着挑战,只有那些勇于面对时代的现实,努力将它表述出来,并与之形成对话的作家,才有可能窥见时代的丰富性和复杂性。这无疑是艰难的,而这也恰恰构成了一代作家共同的命运。在这样的背景中观察《红豆》杂志“壮族藏族作家作品系列专辑”,就不仅仅是某个文学期刊在偶然情况下的策划――当然,它在实际中确实有着因缘际会的因素――而应该视之为当代作家进行的一场齐头并进的奋斗。壮族或者藏族的族别身份、地域区别、文化差异在这样的视野中,都不再重要,因为如果仅仅强行扭结两种异域风情式的书写,那只不过是蹩脚的拼盘游戏。而重要的是,这些来自南方山河与西部高地上的不同民族的作家都是作为当代人来书写当代人的生命与人生。

王小忠《缸里的羊皮》以旁观者“我”的视角,叙述了亲历的多瓦村故事。班玛次力是我以前的同窗,却由于打架退学,后来又因为偷窃而入狱。他的妹妹云毛草本来对“我”暗藏情愫,却在现实的差异中嫁给了老实本分的皮匠愣木代。出狱的班玛次力凭着在监狱学习的制作翻毛皮鞋技艺,在佐盖牧场用缝纫机缝制皮袄,而妹夫楞木代则只能打下手泡皮子、鞣皮子、剪皮子。两人一度获得成功,但不安分的班玛次力终究忍受不了日复一日的乏味生活,走上冒险探宝之路,结果赔得一干二净,还毁了楞木代的生意,致使二人反目成仇。这种亲密关系的撕裂,显然来

自于急剧变革的时代,外来的技术和金钱的诱惑使得宁静的村庄发生了波澜。小说呈现出现实的复杂性和个体在这个复杂性之中的不同态度与应对方式。班玛次力的形象尤为生气勃勃,他并非某种“正面形象”,却也正显示了混乱、无序状态中,处于自然状态里的人的左冲右突和挣扎。而楞木代一板一眼的匠人行为和对班玛次力的仇恨,则是另外一种固守性的抉择。生活的重压,也让云毛草心灰意冷。“我”最终只能感慨:“在短暂的几年时间里,我们都变得如此陌生,相互间少了最初的怜惜,多了仇恨和猜疑。我一直想着,那些泡在缸里的羊皮,大多都能缝在同一个皮袄上,可我们呢?其实何尝不是,我们多像泡在缸里的那些羊皮,然而无法预料的是,我们是否还能缝在同一个皮袄上!”小说于此获得了一种共通性,让“缸里的羊皮”成为了一种时代与社会的隐喻,它已经超越了一个草原村庄的藏人故事,而成为整个中国社会充满活力又遍布危机的现场寓言。

在充满细节与质感的《弟弟旺秀》中,完玛央金也是以旁观者“姐姐六十女”的视角展开“弟弟旺秀”的人生叙事。四年级就辍学的旺秀年纪并不大,但其经历却是我们这个转型时代乡村青年的缩影。他先是在姐夫的帮助下开出租,因为出了车祸等原因而被解雇;后来进入朋友哥哥的榨油坊,又因为老板的不务正业和盘剥而离开;和同村的青年企图到外地打工,却在贵州陷入传销的陷阱;屡次失败,千辛万苦才逃回故乡。这是一个虽然在命运的磨折中颠沛流离却也不失善良天性的人,但生活却并没有

因为他的和善与努力而展开笑脸:妻子虽然能干,自己在外面做服装生意,却又与别人有染,这几乎让他丧失生活的信心和动力。在六十女的劝慰下,他在绝望的边缘鼓起勇气,期望从头再来。前途当然是未知的,但这种百屈不挠的韧性其实是无数底层人的命运与精神写照:他们在生活里无处藏身、无枝可依、无可回避,唯有靠着自己的生命力,顽强地支撑下去。世界的变化就如同六十女在吃洋芋时候的念头:“洋芋煮熟了,六十女打开锅盖,见个个都笑得咧开了嘴,露出奶白色的瓤,急不可待地取出一颗,吹口气,尝一口,却不似前几年吃过的味道那般醇厚,不禁有些失望。如今事事都与以前不一样,以前种菜种庄稼使用农家肥,后来改用化肥,增了产量,激活了人人买卖挣钱的欲望,单单毁坏了土地和它产的果实。但看这洋芋,拿在手里,怎么都是个洋芋,谁知道谁又愿意去管它的味道淡许多了呢。贡保,旺秀,旺秀他媳妇,也跟以前大不一样了,他们每个人各自聚拢起来的那团熟悉的气息消散许多,透露出冷淡陌生让人费解的一面。”每个人在这个流变的世界中也发生了从精神风貌、道德伦理到情感结构的变迁,如何在这个仓皇杂乱的世界中树立主体意识,其实也是小说提供给读者的思考。

扎西才让的《菩萨保寻妻记》根据真实发生的案件改编,说是“寻妻”,其实是“杀夫”的故事。古老藏戏中诺桑王子与云卓拉姆的故事,与现实中菩萨保与云卓玛的爱情交织互文,映照出一个悠久的现代性命题:“文明”与“野蛮”的对立以及由此

所造成的悲剧。菩萨保与云卓玛这对在偏僻藏区的农民曾经有过出自天性的单纯爱情,却在现实的婚姻中经受消磨和摧残。这是世俗现实与朴野天性之间的冲突,在他们无知无识的生活中本来听从天性生活,伴随着他们的是与宗教传统和习俗相关的一系列男尊女卑的陈旧积弊。人的自觉其实并没有被外出务工的潮流所惊醒,却被其搅扰,因而产生了不可调和的矛盾,最终导致原先的自然生活方式很难再维持下去,云卓玛在被殴打和欺压的长期不满和恐惧中举起了反抗的屠刀。直到小说最终,两个人其实都没有获得真正意义上的自醒,而只是在本能的混乱中走向惨烈的终局。这无疑是偏远底层民众的写实,在不做道德评判中其实已经显示了一种需要改变的必然性。改变的主题也内含在黄佩华的《表弟的舞蹈》之中,小说的故事显示了某种地方小传统的持久而弥散性的影响力,即便是读过研究生并且在省直机关做了小领导的秦文武也无法摆脱对于家乡魔公信仰的似有若无的信仰。然而有意味的地方在于,小说通过老魔公敬德去世、新魔公土生趁机篡夺了地方信仰的主导权,消解了信仰本身所应该具有的神圣性,而将其转换成一种世俗生计的考量。与情节的反戏剧化相协调的是,自始至终小说的叙述语调和人物的内心活动都显示了这种信仰自身岌岌可危却又苟延残喘的现状。这是一种贴近本然的描摹,展现了作者对于面临变革的乡土价值体系的怀疑,他无法给出确切的答案,但答案已经隐约显示在字里行间。与之形成映照的是,信仰在龙仁青《转湖》中暮年的多杰与措果

夫妇那里,则是日用而不知的存在。他们在退休后决定去转湖祈福,体检时多杰却意外地发现妻子身体出现了状况。这个时候显示出相濡以沫多年后的情感温度:措果不愿意耽误多杰转湖而让他独自前去;多杰则为了陪伴措果,善意地欺骗她已经上路,事实上却一直在背后操持她的住院与手术事宜。两个人彼此带有“麦琪的礼物”意味的牺牲和奉献,在结尾的细节中显示出来,“甲乙寺高处的那尊立佛,这是他们转湖要出发的地方,最终也是转湖结束后回到原点的地方”,宗教色彩淡化在日常的关切之中,形成了一种爱的轮回。

周耒的《玛利亚的祝福》讲述了另一种爱和信仰。美国女人带着自己收养的中国病儿在旅馆大叔班德的帮助下出海到巴拉岛去看望养子监狱里的父亲,经历了台风、搁浅、营救、阻挠,终于让失明的孩子摸到了即将被执行死刑的生父。这是个简单的虚构故事,玛利亚台风中的美国女人似乎成了玛利亚圣母,简单的白描中作者想要表达悲悯的情怀,有点像一个使徒行传故事。较之于《转湖》的纯粹,《玛利亚的祝福》的圣洁,陶丽群《当归夫人》中的情感则显得怪诞甚至有些恐怖意味。小说前面用了很大篇幅叙写了驾校学车中的日常经历,以及遇到的一个不同寻常的女子“当归夫人”,她的绰号来自身上隐约散发的中药尤其是当归的气息。小说的节奏和悬念控制得比较好,让人很清晰地感觉到不安,却又说不出所以然。传统中医理论里,当归调血,是治疗女性疾病的良药,在它形成的文化符号中隐含有想念丈夫

之意。而小说里,当归夫人的父亲木伯正是个老中医,这种独特的绰号其实已经隐含了小说在结尾迅速揭示出的真相:当归夫人与教练的恋爱很快终结,原因是教练发现他们父女俩睡在一起,这可能正是阻碍了当归夫人感情生活的原因,以至于直到三十四岁依然害羞、内向、懵懂和单身。木医生未必是恋女的变态,却可能是控制欲极强的老人,一直将当归夫人当作小孩,从而隔绝了她的社交。最终当归夫人刻意脱光衣服睡觉,让他再也不敢和她睡在一起,却依然摆脱不了父亲传给她的养生之道――他已经深刻地影响到了她的性格。当她三伏天请“我”喝热气腾腾的中药汤的时候,让人不由得产生冰凉的惊悚感。这是一个都市八卦,但是,如果仅仅是讲述一个猎奇式的故事,那么它的意义又在何处呢?难道仅仅为了表述人性的复杂?

意义的匮乏,可能表明某种价值观的模糊。李明媚的《惊鸿一瞥》是个情节错综、人物众多的“童话”,所谓“童话”,恰恰就是不讲求意义,而只以形式呈现人对于世界的认知限度。那水镇上出现的神秘美女扰乱了老街古老而平静的生活。所有人在欲望的驱使下似乎都蠢蠢欲动,然而终究难以名状。警官刘作为理性和秩序的象征也弄不清事情的真相,关于女人的失踪、镇民胡小光的怪病、胡小芒去而复归的离奇经历,一切都在扭曲、诡异、矛盾和不可索解之中。这个小说带有1980年代中后期先锋叙事的气质,营造了一个异质空间,却又没有给出意义。确实,在经历了形形色色理论与主义的洗礼之后,多元主义的含混和暧昧几

乎成了我们时代主体性懈怠的逃遁妙计了。形式上的试验和意义的破碎凌乱,也许折射了现实的复杂和难以把握,无论是作者和读者都只能“惊鸿一瞥”。这种不可知,也许是当代作家所面临的集体性困境,在某种意义上表明了叙事的艰难和无力。

我在这些作品中并没有看到某种表面风俗之外的特殊性,它们共有着时代的环境,也共享生活带来的艰难与欢欣。文学意识无疑发生了变化,这根植于个体与社会之间的冲突,而冲突在过去可能还有共同体或者身份制度等的庇护,如今只能裸身上阵,直面这个时代的惨淡与光芒。生活对于他们,无论是甘南高原草地上的藏族作家还是云开大山左右江畔的壮族作家,都不再是某个局部地方和族群中恒常不变的所在。这种意识到的“变”,作为无意识已经漫漶在各种作品之中。现在的问题是如何将这种意识转化成文学意识,转化成新的感受与体验方式、思想的方法和自觉的创造。在我看来,唯有冲决黏稠浑浊现实所带来的无力感,重新在这个变局中确立并赋予文学形式以价值,才有可能创造出真正不枉于这个复杂时代的作品。

责任编辑卢悦宁

算法时间复杂度的计算

算法时间复杂度的计算 [整理] 基本的计算步骤 时间复杂度的定义 一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数,用T(n)表示,若有某个辅助函数f(n),使得当n趋近于无穷大时,T(n)/f(n)的极限值为不等于零的常数,则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n)),称O(f(n))为算法的渐进时间复杂度(O是数量级的符号 ),简称时间复杂度。 根据定义,可以归纳出基本的计算步骤 1. 计算出基本操作的执行次数T(n) 基本操作即算法中的每条语句(以;号作为分割),语句的执行次数也叫做语句的频度。在做算法分析时,一般默认为考虑最坏的情况。 2. 计算出T(n)的数量级 求T(n)的数量级,只要将T(n)进行如下一些操作: 忽略常量、低次幂和最高次幂的系数 令f(n)=T(n)的数量级。 3. 用大O来表示时间复杂度 当n趋近于无穷大时,如果lim(T(n)/f(n))的值为不等于0的常数,则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n))。 一个示例: (1) int num1, num2; (2) for(int i=0; i

计算复杂性-第一次作业

计算复杂性第一次作业 周雄(1152220101) March21,2018 题目1: ①对于00010,我们有如下瞬间描述迁移序列: q000010B?0q00010B?00q010B?000q010B?0000q10B?00000q1B?000000q2(接受) ②对于001000,我们有如下瞬间描述序列: q0001000B?0q001000B?00q01000B?000q1000B?0000q100B?00000q10B? 000000q1B?0000000q2(接受) ③对于0010001,我们有如下瞬间描述序列: q00010001B?0q0010001B?00q010001B?000q10001B?0000q1001B?00000q101B? 000000q11B(停机) 题目2: start 题目3: ①对于0011,我们有如下瞬间描述迁移序列: q00011B?Xq1011B?X0q111B?Xq20Y1B?q2X0Y1B?Xq00Y1B?XXq1Y1B? XXY q11B?XXq2Y Y B?Xq2XY Y B?XXq0Y Y B?XXY q3Y B?XXY Y q3B? XXY Y Bq4(接受) ②对于0101,我们有如下瞬间描述序列: q00101B?Xq1101B?q2XY01B?Xq0Y01B?XY q301B(停机) ③对于00111,我们有如下瞬间描述序列: q000111B?Xq10111B?X0q1111B?Xq20Y11B?q2X0Y11B?Xq00Y11B?XXq1Y11B?XXY q111B?XXq2Y Y1B?Xq2XY Y1B?XXq0Y Y1B?XXY q3Y1B?XXY Y q31B(停机)题目4: (1)

(完整版)CCFA注册品类管理师介绍

CCFA注册品类管理师(助理级)职业资格证书介绍 一、资格等级与申报条件 品类管理是零售业商品管理的重要工具,品类经理则是零售企业最急需的专业人员之一。自2009年始,中国连锁经营协会(CCFA,简称协会)推出CCFA 注册品类管理师(简称品类管理师)的培训与认证,共分为CCFA注册品类管理师(助理级)、CCFA注册品类管理师(一级)和CCFA注册品类管理师(二级)三个级别。目前院校连锁经营管理专业或相关专业的在校生可以申报CCFA注册品类管理师(助理级)。 二、考试形式 CCFA注册品类管理师(助理级)认证实行“统一标准、统一教材、统一命题、统一考试、统一阅卷和统一认证”的制度。考试内容分为基础理论知识和基本技能两部分,均采用卷面考试的方式进行。每年组织统一考试2次,时间分别安排在6月末和12月末。 三、证书颁发 合格证书由中国连锁经营协会(CCFA,简称协会)制作并编码,并将证书信息公示于协会网站,并颁发至考生。 四、收费标准 学员参加考试认证,需一次性交纳报名费、考务费、相应级别的认证费,并 如学员考试未通过,可补考一次,补考费100元。

注册品类管理师(助理级)考试题型和分值 客观题60分,主观题40分,总分为100分。具体为: 一、客观题共36题,题型、分值如下: (一)判断题,每题1分,共15题,共计15分; (二)单选题,每题1分,共15题,共计15分; (三)简答题,每题5分,共6题,共计30分。 二、主观题共3题,题型、分值如下: (一)论述题,每题10分,共2题,共计20分; (二)案例分析题,每题20分,共1题,共计20分。

CCFA注册品类管理师(助理级)职业资格认证考试大纲 第一部分说明 一、本大纲根据《CCFA注册品类管理师(助理级)职业资格标准》相关内容编制。 二、本大纲为CCFA注册品类管理师(助理级)职业资格认证考试依据。 三、本大纲知识点按照CCFA注册品类管理师(助理级)配套教材----《连锁企业品类管理》的体例分布编排。 第二部分考试内容 一、通用能力方面 (一)拥有优良的商品销售技能和正确的判断能力。 (二)拥有实干的技能和资讯、数据的驾驭能力。 (三)能整理分析讯息资料等数据,并使之运用到实践中去。 (四)拥有能良好地处理人际关系的能力。 (五)具有自我成长的能力。 (七)具有组织领导并指导下属的能力。 (八)具有熟练的计算机文字输入能力和Excell软件应用能力。 二、业务素质方面 (一)品类管理认知方面具备以下能力: 1.了解品类管理产生的历史背景。 2.掌握品类管理的概念和流程。 3.理解品类管理对零售业的意义。 4.熟悉品类管理师的工作内容及要求。 5.树立品类管理意识。 6.关注品类管理发展。 (二)商品组织结构表制定方面具备以下能力: 1.理解品类定义的概念及其影响因素。 2.熟悉品类定义、商品结构之间的关系。 3.掌握从客层定位到需求结构的分析方法。

算法的时间复杂性

算法的时间复杂度计算 定义:如果一个问题的规模是n,解这一问题的某一算法所需要的时间为T(n),它是n的某一函数 T(n)称为这一算法的“时间复杂性”。 当输入量n逐渐加大时,时间复杂性的极限情形称为算法的“渐近时间复杂性”。 我们常用大O表示法表示时间复杂性,注意它是某一个算法的时间复杂性。大O表示只是说有上界,由定义如果f(n)=O(n),那显然成立f(n)=O(n^2),它给你一个上界,但并不是上确界,但人们在表示的时候一般都习惯表示前者。 此外,一个问题本身也有它的复杂性,如果某个算法的复杂性到达了这个问题复杂性的下界,那就称这样的算法是最佳算法。 “大O记法”:在这种描述中使用的基本参数是 n,即问题实例的规模,把复杂性或运行时间表达为n的函数。这里的“O”表示量级 (order),比如说“二分检索是 O(logn)的”,也就是说它需要“通过logn量级的步骤去检索一个规模为n的数组”记法 O ( f(n) )表示当 n增大时,运行时间至多将以正比于 f(n)的速度增长。 这种渐进估计对算法的理论分析和大致比较是非常有价值的,但在实践中细节也可能造成差异。例如,一个低附加代价的O(n2)算法在n较小的情况下可能比一个高附加代价的 O(nlogn)算法运行得更快。当然,随着n足够大以后,具有较慢上升函数的算法必然工作得更快。 O(1) Temp=i;i=j;j=temp; 以上三条单个语句的频度均为1,该程序段的执行时间是一个与问题规模n无关的常数。算法的时间复杂度为常数阶,记作T(n)=O(1)。如果算法的执行时间不随着问题规模n的增加而增长,即使算法中有上千条语句,其执行时间也不过是一个较大的常数。此类算法的时间复杂度是O(1)。 O(n^2) 2.1. 交换i和j的内容 sum=0;(一次) for(i=1;i<=n;i++) (n次) for(j=1;j<=n;j++) (n^2次) sum++;(n^2次) 解:T(n)=2n^2+n+1 =O(n^2) 2.2. for (i=1;i

数学运算的计算复杂性

数学运算的计算复杂性 算术函数(Arithmetic functions) Schnorr and Stumpf conjectured that no fastest algorithm for multiplication exists.

乘法没有最快的算法。 代数函数 特殊功能 基本功能 The elementary functions are constructed by composing arithmetic operations, the exponential function (exp), the natural logarithm (log), trigonometric functions (sin, cos), and their inverses.(初等函数是由指数函数;自然对数;三角函数,以及他们的反函数)The complexity of an elementary function is equivalent to that of its inverse,(初等函数的复杂度与其反函数是一样的)since all elementary functions are analytic and hence invertible(可逆的)by means of Newton's method. In particular, if either exp or log can be computed with some complexity, then that complexity is attainable for all other elementary functions. Below, the size n refers to the number of digits of precision at which the function is to be evaluated. (n涉及到对函数进行评估的精度)

胡塞尔现象学还原的方法论意义

胡塞尔现象学还原的方法论意义 摘要 “存在在意识中的消融”是胡塞尔现象学还原思想的核心。胡塞尔认为,我们所能看到的事物只是“自在的对象”并不是“意向对象”,但是能被我们直观把握的对象或者说“明白清楚的感知”的对象是我们的意识中构造自身的,超越人的内在意识或者说在人的内在意识之外而存在的客体自身是不可能获得明见性的。因此,胡塞尔从思维的自明性出发,主张对一切事物的存在乃至作为认识主体的人的存在问题作“悬搁判断”或者放到括号中去,存而不论,来追求哲学的绝对自明的开端。通过现象学的还原,给所有的超越之物贴上无效的标志,使“存在”回复到“意识”中,对象在意识中构造自身,回到纯粹现象本身,即“回到事实本身”。 关键词胡塞尔现象学还原意义 一、胡塞尔的现象学还原内容 如何认识这种既非物质又非感性经验的“自我意识”呢? 胡塞尔认为,这既不能采用传统哲学的方法,也不能采用自然科学的方法,而应采用他所特有的现象学的方法,即现象学还原法。所谓“现象学的还原”,就是要从自然科学的认识还原到思维的直观认识,从超越的认识还原到内在的认识,亦即还原到纯粹的主体性上去。用胡塞尔自己的话说,“现象学的还原就是说: 所有超越之物( 没有内在地给予我的东西) 都必须给以无效的标志,即它们的存在,它们的有效性不能作为存在和有效性本身,至多只能作为有效性现象”。胡塞尔谈到过多种还原,但主要有两种: 先验还原和本质还原。他主张通过先验还原引导人们进入哲学的观点,通过本质还原引导人们进入本质的领域,从而使人们领会或把握先验的“纯粹意识”。这两种方法相辅相成,不分先后。 (一)先验还原 先验还原又称悬置( epoche) 或括号法。“悬置”这个术语来源于古希腊怀疑论哲学家,意思指中止判断或将判断搁置起来,对一切给予的东西打上可疑的记号这一点同笛卡尔的“我在怀疑”有异曲同工之处。胡塞尔借用这个术语来表示现象学对经验的事实世界采取的一个根本立场。例如在计算一道数学题时,

算法的时间复杂度的具体步骤1

算法的时间复杂度的具体步骤 ⑴找出算法中的基本语句; 算法中执行次数最多的那条语句就是基本语句,通常是最内层循环的循环体。 ⑵计算基本语句的执行次数的数量级; 只需计算基本语句执行次数的数量级,这就意味着只要保证基本语句执行次数的函数中的最高次幂正确即可,可以忽略所有低次幂和最高次幂的系数。这样能够简化算法分析,并且使注意力集中在最重要的一点上:增长率。 ⑶用大Ο记号表示算法的时间性能。 将基本语句执行次数的数量级放入大Ο记号中。 如果算法中包含嵌套的循环,则基本语句通常是最内层的循环体,如果算法中包含并列的循环,则将并列循环的时间复杂度相加。例如: for (i=1; i<=n; i++) x++; for (i=1; i<=n; i++) for (j=1; j<=n; j++) x++; 第一个for循环的时间复杂度为Ο(n),第二个for循环的时间复杂度为Ο(n2),则整个算法的时间复杂度为Ο(n+n2)=Ο(n2)。 常见的算法时间复杂度由小到大依次为: Ο(1)<Ο(log2n)<Ο(n)<Ο(nlog2n)<Ο(n2)<Ο(n3)<…<Ο(2n)<Ο(n!) Ο(1)表示基本语句的执行次数是一个常数,一般来说,只要算法中不存在循环语句,其时间复杂度就是Ο(1)。Ο(log2n)、Ο(n)、Ο(nlog2n)、Ο(n2)和Ο(n3)称为多项式时间,而Ο(2n)和Ο(n!)称为指数时间。计算机科学家普遍认为前者是有效算法,把这类问题称为P类问题,而把后者称为NP问题。 O(1) Temp=i;i=j;j=temp; 以上三条单个语句的频度均为1,该程序段的执行时间是一个与问题规模n无关的常数。算法的时间复杂度为常数阶,记作T(n)=O(1)。如果算法的执行时间不随着问题规模n的增加而增长,即使算法中有上千条语句,其执行时间也不过是一个较大的常数。此类算法的时间复杂度是O(1)。 O(n^2) 2.1. 交换i和j的内容 sum=0;(一次) for(i=1;i<=n;i++) (n次) for(j=1;j<=n;j++) (n^2次) sum++;(n^2次) 解:T(n)=2n^2+n+1 =O(n^2) 2.2. for (i=1;i

浅谈计算复杂性理论

浅谈计算复杂性理论 任忠 乌鲁木齐石化公司计控中心 摘要:本文阐述了计算复杂性理论的产生、定义、研究内容和发展。 关键词:算法分析;计算复杂性;起源;发展 1.计算法复杂性理论的起源 在几千年的数学发展中,人们研究了各式各样的计算,创立了许多算法。但是,以计算或算法本身的性质为研究对象的数学理论,却是在20世纪30年代才发展起来的。 1936年,为了讨论对于每个问题是否都有求解算法,数理逻辑学家提出了几种不同的计算模型的定义。K.Godel和S.C.Kleene等人创立了递归函数论,将数论函数的算法、可计算性刻画为递归可枚举性。A.M.Turing和E.L.Post提出了理想计算机的概念,将问题算法可解性刻画为在具有严格定义的理想计算机上的可解性。40年代以后,随着计算机科学技术的发展,研究的焦点从理论可计算法转移到现实可计算性上。人们不仅需要研究理论上的、原则上的可计算性,还要研究现实的可计算性,即研究计算一个问题类需要多少时间,多少存储空间,研究哪些问题是现实可计算的,哪些问题虽然原则上可计算,但由于计算的量太大而实际上无法计算等。因而一般算法设计方法研究和对一类问题算法解的难度分析便成为计算机科学的热点。此后,计算复杂性的研究等不断有所发展。由此产生了算法学和计算复杂性理论等新兴研究领域。 计算复杂性大的进展始于50年代末、60年代初,当时在美国有两个并行的中心,一个是通用电气公司设立于纽约州Schenectady的研究实验室,核心人物是J.Hartmanis和R.Stearns。1964年11月,他们在普林斯顿举行的第五届开关电路理论和逻辑设计学术年会上发表了论文"Computational Complexity of recursivese quences",论文中首次使用了"计算复杂性"这一术语,由此开辟了计算机科学中的一个新领域,并为之奠定了理论基础。他们两人是1993年度图灵奖获得者。另一个中心是麻省理工学院MIT,在那里,加州大学伯克利分校著名的计算机科学家Manuel Blum与前述两人互相独立地进行着相关问题的研究,并完成了他的博士论文:"Amachine independent theory of the complexity of recur- sive functions",Blum是受以色列学者M.O.Rabin的启发而开始这方面的研究的。Rabin 是希伯莱大学的教授,是研究计算复杂性问题的先驱,并在1976年荣获图灵奖。Blum的论文不但提出了有关计算复杂性的一些公理,而且在对复杂性类的归纳上也比其他学者有更高的抽象度。因此布、哈、斯三人被学术界公认为计算复杂性理论的主要奠基人。

京东商城的品类管理的变化

京东商城的品类管理的变化 京东商城是中国B2C市场最大的3C网购专业平台,是中国电子商务领域最受消费者欢 迎和最具有影响力的电子商务网站之一。京东商城目前拥有遍及全国各地2500万注册用户,近6000家供应商,在线销售家电、数码通讯、电脑、家居百货、服装服饰、母婴、图书、食品等11大类数万个品牌百万种优质商品,日订单处理量超过30万单,网站日均PV超过5000万。 京东的目标客户从总体上网上购物比较活跃的网民,主要是计算机、通信、和消费类电子产品的主流消费人群,并致力于培养忠实的客户群体。根据不同的用户特点大致可分为一下四个主要客户群: (1)从需求的角度 京东的主要客户是计算机、通讯产品、新型数码产品、娱乐类电子产品和家用电器等等的主流消费人群或企业消费用户。 (2)从年龄的角度 京东的主要顾客为18—35岁之间的人群,与此同时,京东商城在线营销的客户除了针对企业用户外,大部分的个人用户为25—35岁的白领阶层,这一类人不仅消费欲望强,而且消费能力也很好,一旦他们成为其忠实客户,可以给京东带来更多的经济效益。 (3) 从性别的角度 京东商城的目标客户主要是男性消费者,而世界杯期间的电视观众中70%以上都是男性观众,这很符合京东网上商城的传播目标。 (4) 从职业的角度 京东的主要顾客是公司白领、公务人员、事业单位员工、在校大学生和其他有稳定收入的网络爱好者但又没有足够时间上街购物的消费人群。而在其中每年走出校门的600万大学生群体则又是京东的一个重点市场。 品类管理在京东商城的成功之处: 1)从3C商品入门,通过“正品、低价”获得顾客的认知、认可 京东商城借助于3C商品,快速成长,既有创始人刘强东发家于中关村的因素,也与其准确地把握3C 产品(计算机/Computer、通信/Communication和消费类电子产品/Consumer Electronics)特点有关系——3C产品具有高标准化的特点,产品容易比较,同一产品,价格为客户选择的关键因素。刘强东抓住了当时人们购买3C产品的价格敏感特性,以大幅低于传统销售渠道的价格,通过互联网销售产品,同时宣称“正品”,提供质量保障。相信有很多的人,像我一样,通过京东商城享受到“正品、低价”3C产品认识京东、接受了京东服务。正是准确把握了业务切入点,京东商城成长速度远高于当当、凡客等同类型的企业,走在行业前面。等到京东在3C市场上占领了地盘,国美、苏宁才如梦初醒,纷纷“触电”——国美收

第5章算法与复杂性

第 5 章算法与复杂性 习题 、选择题 1. B 2. D 3. C 4. A 5. B 6. B 7. D 8.B 9.C 10.A 11.A 12.C 13.A 14.A 二、简答题 1.什么是算法,算法的特性有哪些? 答:“算法 (Algorithm) 是一组明确的、可以执行的步骤的有序集合,它在有限的时间内终止并产生结果” 。算法的特性有: (1)有穷性 (可终止性 ):一个算法必须在有限个操作步骤内以及合理的有限时间内执行完成。 (2)确定性:算法中的每一个操作步骤都必须有明确的含义,不允许存在二义性。 (3)有效性 (可执行性 ):算法中描述的操作步骤都是可执行的,并能最终得到确定的结果。 (4)输入及输出:一个算法应该有零个或多个输入数据、有 1 个或多个输出数据。2.什么是算法的时间复杂度和空间复杂度,如何表示?答:时间复杂度是与求解问题规模、算法输入相关的函数,该函数表示算法运行所花费的时间。记为,T(n),其中,n代表求解问题的规模。 算法的空间复杂度(Space complexity)度量算法的空间复杂性、即执行算法的程序在计算 机中运行所占用空间的大小。简单讲,空间复杂度也是与求解问题规模、算法输入相关的函数。记为,S(n),其中,n代表求解问题的规模。 时间复杂度和空间复杂度同样,引入符号“O”来表示T(n)、S(n)与求解问题规模 n之 间的数量级关系。 3.用图示法表示语言处理的过程。 答:语言处理的过程如图所示:

4.简述算法设计的策略。 答:作为实现计算机程序实现时解决问题的方法,算法研究的内容是解决问题的方法, 而不是计算机程序的本身。一个优秀的算法可以运行在比较慢的计算机上,但一个劣质的算法在一台性能很强的计算机上也不一定能满足应用的需要,因此,在计算机程序设计中, 算法设计往往处于核心地位。 要想充分理解算法并有效地应用于实际问题,关键是对算法的分析。通常可以利用实验对比分析、数学方法来分析算法。实验对比分析很简单,两个算法相互比较,它们都能解决同一问题,在相同环境下,一般就会认为哪个算法的速度快这个算法性能更好。在算法设计中,通常采用能近似表达性能的方法来展示某个算法的性能指标。例如,计算机对n2 2 和n ,2n的响应速度,当n比较大的时,没什么区别,便可直接认为后者算法的复杂度为 2 n。 基于算法复杂度简化表达的思想基础上,通常会对算法进行最坏情况分析和平均情况分析。对于一个给定的算法,如果能保证它的最坏情况下的性能依然很好,但是在某些情况下,程序的最坏情况算法的运行时间和实际情况的运行时间相差很大,在实际应用中几乎不会碰到最坏情况下的输入,那么此时进行最坏情况分析显得有些画蛇添足,特别是分析最坏情况算法会花费大量精力的时候。算法的平均情况分析可以帮助估计程序的性能,作为算法分析的基本指标之一,但是平均情况和实际情况仍然会有相差很大的时候,这时便可以使用随机法来尽量模拟现实中的情况,这样可以得到在严格的概率意义上的预测运行时间。另外,对于一个经典算法,没有必要再去对该算法进行改进,研究它的上界和下界,只需要了解该算法的特性,然后在合适的时候使用它。 5.简述并行算法研究的内容。 答:(1)并行计算模型并行算法作为一门学科,首先研究的是并行计算模型。并行计算模型是算法设计者与体系结构研究者之间的一个桥梁,是并行算法设计和分析的基础。它屏蔽了并行机之间的差异,从并行机中抽取若干个能反映计算特性的可计算或可测量的参数,并按照模型所定义的

最大公约数的三种算法复杂度分析时间计算

昆明理工大学信息工程与自动化学院学生实验报告 ( 2011 —2012 学年第 1 学期) 一、上机目的及内容 1.上机内容 求两个自然数m和n的最大公约数。 2.上机目的 (1)复习数据结构课程的相关知识,实现课程间的平滑过渡; (2)掌握并应用算法的数学分析和后验分析方法; (3)理解这样一个观点:不同的算法能够解决相同的问题,这些算法的解题思路不同,复杂程度不同,解题效率也不同。 二、实验原理及基本技术路线图(方框原理图或程序流程图) (1)至少设计出三个版本的求最大公约数算法; (2)对所设计的算法采用大O符号进行时间复杂性分析; (3)上机实现算法,并用计数法和计时法分别测算算法的运行时间; (4)通过分析对比,得出自己的结论。

三、所用仪器、材料(设备名称、型号、规格等或使用软件) 1台PC及VISUAL C++软件 四、实验方法、步骤(或:程序代码或操作过程) 实验采用三种方法求最大公约数 1、连续整数检测法。 2、欧几里得算法 3、分解质因数算法 根据实现提示写代码并分析代码的时间复杂度: 方法一: int f1(int m,int n) { int t; if(m>n)t=n; else t=m; while(t) { if(m%t==0&&n%t==0)break; else t=t-1; } return t; } 根据代码考虑最坏情况他们的最大公约数是1,循环做了t-1次,最好情况是只做了1次,可以得出O(n)=n/2; 方法二:int f2(int m,int n) {

r=m%n; while(r!=0) { m=n; n=r; r=m%n; } return n; } 根据代码辗转相除得到欧几里得的O(n)= log n 方法三: int f3(int m,int n) { int i=2,j=0,h=0; int a[N],b[N],c[N]; while(i

关于复杂性研究的哲学思考

刘聪杰 (中共漳州市委党校,福建漳州 363000) 摘要:从20世纪40年代开始的复杂性研究(Complexity Researches),是当代世界科学发展的前沿和热点领域。尽管目前它仍不完善、不成熟,处在逐步深化的探索过程中,但其理论和方法已经引起了广泛关注,其发展也将带来了人们在哲学本体论、认识论和方法论上一系列变革,具有划时代的意义。 关键词:复杂性;复杂性研究;哲学 中图分类号:N941.4 文献标识码:A 文章编号:1673-2596(2013)12-0048-03 从传统的认识论的角度来看,复杂性是认识的消极因素,是阻碍人们获得真理性认识的障碍。事物在未被人们认识之前是复杂的,认识事物的过程就是经过对事物所表现出的纷繁复杂的表面现象,进行去粗取精、去伪存真、由表及里、由此及彼的反复思考、甄别,透过现象把握本质,形成对事物的理性认识。人们一旦获得对事物的本质和规律的理性认识,事物就会变得简单;而存在的一些尚未被完全认识的部分,只能归结为人类认识发展过程的阶段性和局限性,它们将随着自然科学的发展、人类认识手段的改善、认识能力的提升,而逐渐被认识。 然而,随着现代科学的发展,人类认识的不断拓展和深化,人们越发感到事情远没有那么乐观。复杂性,不仅仅是事物呈现给我们的十分丰富的表面现象,而且是事物本身,是事物的内在规定性,是构成事物的结构、功能、环境和发展所具有的规定性。自然科学研究表明,复杂性及其各种分叉衍生普遍存在于现实世界的各个方面,已不能把它仅仅归结为认识过程中的消极因素,而是必须承认并重视对复杂性的研究和探索。就复杂性而言,它本身具有特有的规定性,即便已经被人们认识的事物,它依然是复杂的。也就是说,在复杂性与简单性之间存在着质的区别,这便是复杂性科学研究的领域。 一、复杂性研究的提出及主要流派 一般认为,复杂性科学始于20世纪40年代美籍奥地利生物学家贝塔朗菲的一般系统论研究。随着系统科学的研究不断获得进展,耗散结构论、协同学、控制论、信息论、混沌理论和超循环论等陆续创立,为复杂性科学研究奠定了重要的理论基础。对于当前尚在蓬勃发展、方兴未艾的复杂性研究,不同的研究者从不同的角度进行了分类。美国乔治·梅森大学的沃菲尔德认为,在美国就存在系统动力学学派、适应性系统学派、混沌学派、结构基础学派等。我国的戴汝为认为,国际上研究复杂性科学,按其所用术语可以概括为三方面:一是欧洲的普利高津、哈肯等人开创的远离平衡态的开放系统;二是美国圣菲研究所以复杂适应系统为标志的工作;三是中国钱学森提出的以开放的复杂巨系统为主线的研究[1]。综观当前对复杂性科学的研究,大抵可以分为四大主要流派: 一是一般系统论学派。一般系统论学派是由美籍奥地利生物学家贝塔朗菲开创的。早在1937年,在芝加哥大学的一次哲学讨论会上,贝塔朗菲就提出了“一般系统论”的概念。1945年,他发表《关于一般系统论》一文,提出一般系统论的任务。1968年贝塔朗菲出版了《一般系统论:基础、发展和应用》一书,书中全面阐述了一般系统论的思想、内容和理论框架。在《一般系统论》一书中,贝塔朗菲开始自觉地运用“整体”和“系统”的概念来认识和处理存在于一切知识领域中的复杂性问题。他力图从对立、斗争和一致性中发现系统演化的机制,从系统内部说明何以能够出现由简单到复杂、由低序到高序的演化。美国圣菲研究所第一任所长考温认为,复杂性研究作为一门科学,肇始于贝塔朗菲的研究。一般认为,贝塔朗菲创立的一般系统论,标志着复杂性科学的诞生。 二是自组织理论学派。自组织理论学科群涵盖了耗散结构理论、突变论、协同学、混沌理论、超循环论和分形理论等新兴学科理论,代表人物有普利高津、哈肯、托姆、拉兹洛等。“这样的新兴学科,它们研究的对象尽管不同,但是都具有共同特征,那就是它们都是非线

算法的时间复杂度

算法的时间复杂度 Company Document number:WUUT-WUUY-WBBGB-BWYTT-1982GT

时间复杂度:如果一个问题的规模是n,解这一问题的某一算法所需要的时间为T(n),它是n的某一函数,T(n)称为这一算法的“时间复杂度”。渐近时间复杂度:当输入量n逐渐加大时,时间复杂性的极限情形称为算法的“渐近时间复杂度”。 当我们评价一个算法的时间性能时,主要标准就是算法的渐近时间复杂度,因此,在算法分析时,往往对两者不予区分,经常是将渐近时间复杂度T(n)=O(f(n))简称为时间复杂度,其中的f(n)一般是算法中频度最大的语句频度。 此外,算法中语句的频度不仅与问题规模有关,还与输入实例中各元素的取值相关。但是我们总是考虑在最坏的情况下的时间复杂度。以保证算法的运行时间不会比它更长。 常见的时间复杂度,按数量级递增排列依次为:常数阶O(1)、对数阶 O(log2n)、线性阶O(n)、线性对数阶O(nlog2n)、平方阶O(n^2)、立方阶O(n^3)、k次方阶O(n^k)、指数阶O(2^n)。 下面我们通过例子加以说明,让大家碰到问题时知道如何去解决。 1、设三个函数f,g,h分别为 f(n)=100n^3+n^2+1000 , g(n)=25n^3+5000n^2 , h(n)=n^+5000nlgn 请判断下列关系是否成立: (1) f(n)=O(g(n)) (2) g(n)=O(f(n)) (3) h(n)=O(n^ (4) h(n)=O(nlgn)

这里我们复习一下渐近时间复杂度的表示法T(n)=O(f(n)),这里的"O"是数学符号,它的严格定义是"若T(n)和f(n)是定义在正整数集合上的两个函数,则T(n)=O(f(n))表示存在正的常数C和n0 ,使得当n≥n0时都满足0≤T(n)≤Cf(n)。"用容易理解的话说就是这两个函数当整型自变量n趋向于无穷大时,两者的比值是一个不等于0的常数。这么一来,就好计算了吧。 ◆ (1)成立。题中由于两个函数的最高次项都是n^3,因此当n→∞时,两个函数的比值是一个常数,所以这个关系式是成立的。 ◆(2)成立。与上同理。 ◆(3)成立。与上同理。 ◆(4)不成立。由于当n→∞时n^比nlgn递增的快,所以h(n)与nlgn的比值不是常数,故不成立。 2、设n为正整数,利用大"O"记号,将下列程序段的执行时间表示为n的函数。 (1) i=1; k=0 while(i

算法的时间复杂度和空间复杂度-总结

算法的时间复杂度和空间复杂度-总结通常,对于一个给定的算法,我们要做两项分析。第一是从数学上证明算法的正确性,这一步主要用到形式化证明的方法及相关推理模式,如循环不变式、数学归纳法等。而在证明算法是正确的基础上,第二部就是分析算法的时间复杂度。算法的时间复杂度反映了程序执行时间随输入规模增长而增长的量级,在很大程度上能很好反映出算法的优劣与否。因此,作为程序员,掌握基本的算法时间复杂度分析方法是很有必要的。 算法执行时间需通过依据该算法编制的程序在计算机上运行时所消耗的时间来度量。而度量一个程序的执行时间通常有两种方法。 一、事后统计的方法 这种方法可行,但不是一个好的方法。该方法有两个缺陷:一是要想对设计的算法的运行性能进行评测,必须先依据算法编制相应的程序并实际运行;二是所得时间的统计量依赖于计算机的硬件、软件等环境因素,有时容易掩盖算法本身的优势。 二、事前分析估算的方法 因事后统计方法更多的依赖于计算机的硬件、软件等环境因素,有时容易掩盖算法本身的优劣。因此人们常常采用事前分析估算的方法。 在编写程序前,依据统计方法对算法进行估算。一个用高级语言编写的程序在计算机上运行时所消耗的时间取决于下列因素: (1). 算法采用的策略、方法;(2). 编译产生的代码质量;(3). 问题的输入规模;(4). 机器执行指令的速度。 一个算法是由控制结构(顺序、分支和循环3种)和原操作(指固有数据类型的操作)构成的,则算法时间取决于两者的综合效果。为了便于比较同一个问题的不同算法,通常的做法是,从算法中选取一种对于所研究的问题(或算法类型)来说是基本操作的原操作,以该基本操作的重复执行的次数作为算法的时间量度。 1、时间复杂度 (1)时间频度一个算法执行所耗费的时间,从理论上是不能算出来的,必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试,只需知道哪个算法花费的时间多,哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例,哪个算法中语句执行次数多,它花费时间就多。一个算法中的语句执行次数称为语句频度或时间频度。记为T(n)。 (2)时间复杂度在刚才提到的时间频度中,n称为问题的规模,当n不断变化时,时间频度T(n)也会不断变化。但有时我们想知道它变化时呈现什么规律。为此,我们引入时间复杂度概念。一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数,用T(n)表示,若有某个辅助函数f(n),使得当n趋近于无穷大时,T(n)/f(n)的极限值为不等于零的常数,则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n)),称O(f(n))为算法的渐进时间复杂度,简称时间复杂度。

网络组织的复杂性研究

网络组织的复杂性研究 林润辉* (南开大学国际商学院现代管理研究所,300071) 摘要网络组织是一种适应知识社会、信息经济和组织创新要求的新型的组织 模式,是一个伴随环境演进的复杂系统。本文在分析网络组织含义与类别的 基础上,从网络组织环境的复杂性、不确定性,网络组织结构的复杂性,网 络组织的动态性、自相似性、自组织性、自学习性等方面研究网络组织的复 杂性特征。 关键词网络组织复杂系统复杂性组织科学 1 引言 我们生活在一个复杂性不断加剧,制度秩序正在消散的世界里。无穷的变化在我们身边发生,我们必须面对混沌的场景,组织科学也要面对混沌的冲击。“将充满交互作用的客观世界描述为一个线性的模式,每个词语仅有一个含义,预测、控制是极其重要的概念”,这样的管理理念正面临挑战。复杂性科学提供了一个新的研究视角:复杂性理论对传统管理假设提出了挑战,人类活动要考虑突现行为的可能性。在对突现行为的研究中,复杂性科学和组织科学走到了一起[1]。 复杂性研究学者、组织科学家对复杂科学在管理、组织的中的研究颇感兴趣,这方面的研究方兴未艾,仅1998年就有十几个会议和论坛以复杂性与管理为主题,1999年,关于复杂性与组织管理的电子刊物出版,并组织了几次相关学术会议。SFI也将组织管理复杂性研究作为主要方向之一。Hatch and Tsoukas指出:解释性的组织研究方法经常向传统组织观点提出挑战,并与复杂理论的研究新发现相互呼应[2]。其他一些专家[3][4][5]也指出:复杂系统与组织系统都具有如下的共同特征:A原因与结果之间没有固定联系;B 分形特征:度量结果与所选取刻度有关,概念含义具有不确定性;C 复杂系统在不同的度量尺度间存在循环或递归性质,容易产生迷惑;D 对初值敏感:系统具有不稳定性和易变性;E 系统充满反馈环,具有潜在的分叉点,并遵循突现行为规律。 社会、经济、技术的发展变化使组织面临一个复杂、多变、混沌、不确定的环境,从而要求组织对来自环境的变化作出反应。若把组织定义为:具有不同偏好、信息、利益和知识的个体与团体的协调行为构成的系统[6],则组织管理者的中心任务为促进冲突向合作的平滑转换,而这些组织成员具有的共同的语言(协议)和共同的观点(目标、价值观、文化)会使转换有益,并通过合作取得更好的效果。几乎所有组织中个体间交互、小组间交互都是一种非线性反馈格式。人类系统,包括组织系统,个体、群体、组织、社会都是非线性反馈网 *林润辉,男,1972年生,博士后,研究方向为组织系统的复杂性及网络组织、虚拟组织,复杂经济系统及其集成调控、虚拟经济系统。Email: Linrunhui@https://www.360docs.net/doc/0812231514.html,

网络组织的复杂性研究

网络组织的复杂性研究 Document serial number【UU89WT-UU98YT-UU8CB-UUUT-UUT108】

网络组织的复杂性研究 林润辉* (南开大学国际商学院现代管理研究所,300071) 摘要网络组织是一种适应知识社会、信息经济和组织创新要求的新 型的组织模式,是一个伴随环境演进的复杂系统。本文在分析网络组 织含义与类别的基础上,从网络组织环境的复杂性、不确定性,网络 组织结构的复杂性,网络组织的动态性、自相似性、自组织性、自学 习性等方面研究网络组织的复杂性特征。 关键词网络组织复杂系统复杂性组织科学 1 引言 我们生活在一个复杂性不断加剧,制度秩序正在消散的世界里。无穷的变化在我们身边发生,我们必须面对混沌的场景,组织科学也要面对混沌的冲击。“将充满交互作用的客观世界描述为一个线性的模式,每个词语仅有一个含义,预测、控制是极其重要的概念”,这样的管理理念正面临挑战。复杂性科学提供了一个新的研究视角:复杂性理论对传统管理假设提出了挑战,人类活动要考虑 *林润辉,男,1972年生,博士后,研究方向为组织系统的复杂性及网络组织、虚拟组织,复杂经济系统及其集成调控、虚拟经济系统。

突现行为的可能性。在对突现行为的研究中,复杂性科学和组织科学走到了一起[1]。 复杂性研究学者、组织科学家对复杂科学在管理、组织的中的研究颇感兴趣,这方面的研究方兴未艾,仅1998年就有十几个会议和论坛以复杂性与管理为主题,1999年,关于复杂性与组织管理的电子刊物出版,并组织了几次相关学术会议。SFI也将组织管理复杂性研究作为主要方向之一。Hatch and Tsoukas 指出:解释性的组织研究方法经常向传统组织观点提出挑战,并与复杂理论的研究新发现相互呼应[2]。其他一些专家[3][4][5]也指出:复杂系统与组织系统都具有如下的共同特征:A原因与结果之间没有固定联系;B 分形特征:度量结果与所选取刻度有关,概念含义具有不确定性;C 复杂系统在不同的度量尺度间存在循环或递归性质,容易产生迷惑;D 对初值敏感:系统具有不稳定性和易变性; E 系统充满反馈环,具有潜在的分叉点,并遵循突现行为规律。 社会、经济、技术的发展变化使组织面临一个复杂、多变、混沌、不确定的环境,从而要求组织对来自环境的变化作出反应。若把组织定义为:具有不同偏好、信息、利益和知识的个体与团体的协调行为构成的系统[6],则组织管理者的中心任务为促进冲突向合作的平滑转换,而这些组织成员具有的共同的语言(协议)和共同的观点(目标、价值观、文化)会使转换有益,并通过合作取得更好的效果。几乎所有组织中个体间交互、小组间交互都是一种非线性反馈格式。人

算法的时间复杂性

算法的时间复杂性 【摘要】算法的复杂性是对算法效率的度量,是评价算法优劣的重要依据。时间复杂性是指算法中包含简单操作次数的多少,是算法运行时间的相对度量。解决的问题越复杂,规模越大,算法分析的工作量就越大,从而涉及到的执行算法所需的时间和空间的量就越大。因此本文就算法分析进行了深入的探讨,论述了时间和空间的复杂性在算法分析中的重要作用。 【关键词】算法分析;时间复杂性;空间复杂性;平均时间;NPC问题 一个算法是一个有限指令的集合。这些指令确定了解决某一问题的运算或操作程序。问题是要求回答的提问。通常有几个参数或自变量,他们的值是特定的,取自问题的定义域,问题的描述即对其参数进行描述,之处其解是满足什么性质的命题。给问题的全体参数都指定了确定的值,便得到问题的一个实例。例如“y+z=?”是加法问题,而”4+7=?”是加法实例。当然,一个问题一般可以包含多个实例。一个计算机程序即使是按照正确的算法编写的,对于一些输入来时也许是毫无用处的,因为这个程序的执行时间太长,或者程序的数据、变量等占用的存储空间太大。算法分析是指通过分析得到算法所需的时间和空间的估计量,算法的复杂度是指执行算法所需的时间和空间的量。因此,本文叙述一下算法执行所需时间的问题。 1 时间复杂性 用微积分可以证明,上列函数中给每个函数都小于其对于数字的函数,即每个函数与其后数字代表的函数的比在n无限增长时趋于0.图1显示了这些函数的图像,图1中函数值的每个刻度都是它前面刻度的两倍。 1.1 时间频度 一个算法执行所耗费的时间,从理论上是不能算出来的,必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试,只需知道哪个算法花费的时间多,哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例,哪个算法中语句执行次数多,它花费时间就多。一个算法中的语句执行次数称为语句频度或时间频度。记为T(n)。 1.2 计算方法 a、一般情况下,算法的基本操作重复执行的次数是模块n的某一个函数f (n),因此,算法的时间复杂度记做:T(n)=O(f(n))_ 分析:随着模块n的增大,算法执行的时间的增长率和f(n)的增长率成正比,所以f(n)越小,算法的时间复杂度越低,算法的效率越高。

CCFA注册品类管理师介绍

CCFA注册品类管理师介绍

————————————————————————————————作者:————————————————————————————————日期:

CCFA注册品类管理师(助理级)职业资格证书介绍 一、资格等级与申报条件 品类管理是零售业商品管理的重要工具,品类经理则是零售企业最急需的专业人员之一。自2009年始,中国连锁经营协会(CCFA,简称协会)推出CCFA 注册品类管理师(简称品类管理师)的培训与认证,共分为CCFA注册品类管理师(助理级)、CCFA注册品类管理师(一级)和CCFA注册品类管理师(二级)三个级别。目前院校连锁经营管理专业或相关专业的在校生可以申报CCFA注册品类管理师(助理级)。 二、考试形式 CCFA注册品类管理师(助理级)认证实行“统一标准、统一教材、统一命题、统一考试、统一阅卷和统一认证”的制度。考试内容分为基础理论知识和基本技能两部分,均采用卷面考试的方式进行。每年组织统一考试2次,时间分别安排在6月末和12月末。 三、证书颁发 合格证书由中国连锁经营协会(CCFA,简称协会)制作并编码,并将证书信息公示于协会网站,并颁发至考生。 四、收费标准 学员参加考试认证,需一次性交纳报名费、考务费、相应级别的认证费,并由协会统一开发票给学员。具体收费标准如下: 项目级别品类管理师(助理级) 报名费50元 考务费100元 认证费200元 合计350元 如学员考试未通过,可补考一次,补考费100元。

注册品类管理师(助理级)考试题型和分值 客观题60分,主观题40分,总分为100分。具体为: 一、客观题共36题,题型、分值如下: (一)判断题,每题1分,共15题,共计15分; (二)单选题,每题1分,共15题,共计15分; (三)简答题,每题5分,共6题,共计30分。 二、主观题共3题,题型、分值如下: (一)论述题,每题10分,共2题,共计20分; (二)案例分析题,每题20分,共1题,共计20分。

相关文档
最新文档