Fork me on GitHub

随笔分类 -  数据结构与算法

摘要:虽然不是难题,但是我这个菜鸟还是写了三个小时。题目:小米是一个幼儿园老师,每学期的泥塑课上,她都会给每个学生发不超过250立方厘米的等量橡皮泥,教大家做泥塑。在上课过程中,她发现每个班都恰好有一个小朋友会去抢另一个小朋友的橡皮泥,于是她决定,在正式开始做泥塑前,让大家把手里的橡皮泥都捏成一个立方体,... 阅读全文
posted @ 2015-12-31 22:47 削微寒 阅读(856) 评论(1) 推荐(0) 编辑
摘要:推导“大O阶”的步骤: 1、用常数 1 取代运行时间中的所有加法常数。 2、在修改后的运行次数函数中,只保留最高阶项。 3、如果最高阶项存在且不是 1 ,则去除与这个项相乘的常数。 下面我们在通过一个有不少 for 循环的例子按照上面给出的推导“大O阶”的方法... 阅读全文
posted @ 2015-07-07 11:04 削微寒 阅读(1257) 评论(0) 推荐(0) 编辑