算法运算的时间复杂度和空间复杂度。后来由于发生了很多事情,让我一直没能静下心来完成算法的改进。直到在数模队参加封闭训练的那段日子,我才又把算法翻出来研究了一段时间,才最终修改完成。
我昨天把修改完成的算法,关于算法空间复杂度、时间复杂度的评估以及这个算法同sanuel原有算法、我初步改进算法的做了一个详细对比,全部发给stafenie了,希望她能转发给sanuel,并邀请他们能到南京来。
“吴先生,我也对sanuel的算法也曾改进过,但是昨天看了你的算法,才发现我的算法虽然在时间复杂度和你的是同一个数量级,但是在空间复杂度上还略逊一筹!”stafenie诚恳的说。
“呵呵,你肯定在算法里面用的是合并排序!”我笑着说。
“厉害,这你都猜到了!”satfenie佩服的说。
“我原来也是用的合并排序,合并排序和堆排序在时间复杂度上是一样的,但是就这个算法所适用的情况而言,堆排序的空间复杂度要小很多!”我有点得意的说。
和stafenie聊了一会儿,我想到一件重要的事。
“stafenie,你还在港大吗?”
“嗯,是的!”
“你能不能帮我打听一下子墨情况?”
“打听曾小姐的情况,ok,没问题!”stafenie爽快的答应到。
“越快越好!谢谢!”我感激的说。
stafenie很快给我回复了子墨的情况,让我倍感沮丧,子墨已经离开香港出国了,但是具体去哪儿了,她也没有打听到。
Stafenie还告诉我,如果证实发现算法错误的人是我,而钟国强在从中有欺诈行为,sanuel将会取消钟国强的全奖。
美国大学对学生的诚信要求很严,曾经有发生过国内某知名大学的一名学生在美国伪造成绩单,被取消了攻读博士的资格。发生这事的那所美国大学,还给美国其他多所著名大学发信,呼吁他们严格审查中国大陆学生的成绩单,也严格控制对中国大陆的学生发放全额奖学金,影响了那年很多中国大陆学生的美国留学申请。
Sanuel和stafenie后天来南京,约我后天下午去和他详细面谈,当然sanuel也把这事通知了钟国强,约他面谈,想听他对这件事的解释。
以我对钟国强的了解,他肯定不会“束手就擒”,况且是加州大学勃克利分校的的全奖,多少莘莘学子梦寐以求的事,不可能
本章未完,请点击下一页继续阅读! 第4页 / 共7页