好消息，额头温度计减价啦，$15 (转载) - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>Parenting - 为人父母

好消息，额头温度计减价啦，$15 (转载)

好消息，额头温度计减价啦，$15 (转载)# Parenting - 为人父母

m*g2011-12-31 08:12

1 楼

这个频度为何是 O(n3)?
(1) x=1;
(2) for(i=1;i<=n;i++)
(3) for(j=1;j<=i;j++)
(4) for(k=1;k<=j;k++)
(5) x++;
该程序段中频度最大的语句是(5)，内循环的执行次数虽然与问题规模n没有直接关
系，但是却与外层循环的变量取值有关，而最外层循环的次数直接与n有关，因此可以
从内层循环向外层分析语句(5)的执行次数：
3)被执行 1+2+..+n 次，4)被执行 1+(1+2)+..+(1+..n)，怎么算x被执行n3?
谢谢！

az2011-12-31 08:12

2 楼

【以下文字转载自 NextGeneration 讨论区】
发信人: az (哥哥小弟和弟弟大哥), 信区: NextGeneration
标题: 好消息，额头温度计减价啦，$15
发信站: BBS 未名空间站 (Sat Dec 31 09:12:46 2011, 美东)
http://dealsea.com/view-deal/59569
Exergen Comfort Scanner Temporal Thermometer $15 AR
Walgreens has Exergen Comfort Scanner Temporal Thermometer 2 Second Reading
for $40 - $5 with code RMN5 - $20 MIR = $15 with free shipping.
Walgreens has Braun IRT4520 ThermoScan 5 Ear Thermometer for $40 - $5 with
code NEW5 - $20 MIR = $15 with free shipping.

p*r2011-12-31 08:12

3 楼

简化一下问你
(2) for(i=1;i<=n;i++)
(3) for(j=1;j<=i;j++)
这个总共执行了几次?

【在 m***g 的大作中提到】

: 这个频度为何是 O(n3)?
: (1) x=1;
: (2) for(i=1;i<=n;i++)
: (3) for(j=1;j<=i;j++)
: (4) for(k=1;k<=j;k++)
: (5) x++;
: 该程序段中频度最大的语句是(5)，内循环的执行次数虽然与问题规模n没有直接关
: 系，但是却与外层循环的变量取值有关，而最外层循环的次数直接与n有关，因此可以
: 从内层循环向外层分析语句(5)的执行次数：
: 3)被执行 1+2+..+n 次，4)被执行 1+(1+2)+..+(1+..n)，怎么算x被执行n3?

n*p2011-12-31 08:12

4 楼

额头温度计比耳朵温度计有什么好？我曾经去一个儿科诊所，他们用额头温度计，根
本就不准。

Reading

【在 az 的大作中提到】

: 【以下文字转载自 NextGeneration 讨论区】
: 发信人: az (哥哥小弟和弟弟大哥), 信区: NextGeneration
: 标题: 好消息，额头温度计减价啦，$15
: 发信站: BBS 未名空间站 (Sat Dec 31 09:12:46 2011, 美东)
: http://dealsea.com/view-deal/59569
: Exergen Comfort Scanner Temporal Thermometer $15 AR
: Walgreens has Exergen Comfort Scanner Temporal Thermometer 2 Second Reading
: for $40 - $5 with code RMN5 - $20 MIR = $15 with free shipping.
: Walgreens has Braun IRT4520 ThermoScan 5 Ear Thermometer for $40 - $5 with
: code NEW5 - $20 MIR = $15 with free shipping.

g*s2011-12-31 08:12

5 楼

没算过级数求和？不理解O(f(n))含义？

【在 m***g 的大作中提到】

w*t2011-12-31 08:12

6 楼

我也正好要买新的了，旧的一个被娃搞坏，一个被他爹搞坏
谢谢月月妈的信息
我也有疑问，感觉每次发烧额头的温度最高，有时额头温度高的时候
其实后脖子还行，我一般是觉得后脖子温度都很高了，娃才是真的高烧了

【在 n***p 的大作中提到】

: 额头温度计比耳朵温度计有什么好？我曾经去一个儿科诊所，他们用额头温度计，根
: 本就不准。
:
: Reading

m*g2011-12-31 08:12

7 楼

1+2+..+n=n(n+1)/2吧？
4）的是 1+(1+2)+..+(1+..n) 怎么级数求和出 n3?
谢谢！

【在 p******r 的大作中提到】

: 简化一下问你
: (2) for(i=1;i<=n;i++)
: (3) for(j=1;j<=i;j++)
: 这个总共执行了几次?

az2011-12-31 08:12

8 楼

你看说明书了么，你娃这个年纪说是37.9以上才是发烧。我觉得这个温度计适合小朋友
不配合普通温度计的情况，多测就摸出规律了，可以清楚的知道孩子体温有没有升高，
我家反正测的挺准，跟护士腋下测的吻合。。。

【在 w********t 的大作中提到】

: 我也正好要买新的了，旧的一个被娃搞坏，一个被他爹搞坏
: 谢谢月月妈的信息
: 我也有疑问，感觉每次发烧额头的温度最高，有时额头温度高的时候
: 其实后脖子还行，我一般是觉得后脖子温度都很高了，娃才是真的高烧了

x*p2011-12-31 08:12

9 楼

Fix i, the inner loop is running 1 + 2 + ... + i = i(i+1)/2 times.
Now sum i from 1 to n for the term i(i+1)/2, and we note that the sum of i^2
from 1 to n is n(n+1)(2n+1)/6 = O(n^3), thus the total running time is O(n^
3)

c*k2011-12-31 08:12

10 楼

我们家有六七支体温计, 除了测耳温的没有其他都有了:) 我看温度计准不准就是看连
续几次测出温度是不是相近. 结果发现比较fancy的都不准, 最准的是walgreen 自产的
8刀电子体温计, 大人孩子肛温腋温都能用.

m*g2011-12-31 08:12

11 楼

谢谢点拨，有点明白了，理解是
4）的是 1+(1+2)+..+(1+..n） ≈ 1+..m(m+1)/2...n(n+1)/2≈1^2+..m^2..+n^2≈n^3
...

^2
n^

【在 x*****p 的大作中提到】

: Fix i, the inner loop is running 1 + 2 + ... + i = i(i+1)/2 times.
: Now sum i from 1 to n for the term i(i+1)/2, and we note that the sum of i^2
: from 1 to n is n(n+1)(2n+1)/6 = O(n^3), thus the total running time is O(n^
: 3)

az2011-12-31 08:12

12 楼

我家也是温度计无数，不过娃身上就这一个能用啊，没辙，用多了就摸出规律了，还蛮
好用的

【在 c*******k 的大作中提到】

: 我们家有六七支体温计, 除了测耳温的没有其他都有了:) 我看温度计准不准就是看连
: 续几次测出温度是不是相近. 结果发现比较fancy的都不准, 最准的是walgreen 自产的
: 8刀电子体温计, 大人孩子肛温腋温都能用.