Little's Law(利特尔法则)的简要证明和重要应用(2012年某公司实习生招聘笔试试题)
来源:互联网 发布:网络效果图制作 编辑:程序博客网 时间:2024/05/17 02:34
我们先看Little's Law:
在一个稳定的系统中,长时间观察到的平均顾客数量L,等于,长时间观察到的有效到达速率λ与平均每个顾客在系统中花费的时间之乘积,即L = λW
实际上, 这个定律是很好理解的。 假设, 我们有一段水管, 横截面积为2平方米, 水速度为5米/秒, 也就是说水的流量速度是10立方米/秒, 那么, 我们自然很容易得到如下结论:
在长度为100m(实际上对应一个系统)的某段水管内, 水量为200立方米, 每滴水从流入到流出, 花费的时间是20秒, 而水的进入速度(也就是流量速度)是10立方米/秒.
可此可以总结出某近似规律: 在某段水管中,水量=每滴水在该段水管中的停留时间 * 进入的流量速度。
好吧, 比如我去年去银川那边的一个影视城玩, 要估算影视城中平均有多少人数, 怎么估计呢? 依我的经验, 每个人在其中待的时间为3个小时, 每秒钟大概有2进入, 这样, 就可以知道该影视城中当前的平均人数大约为:3 * 3600 * 2 = 21600. 哈哈, 大概应该差不多。
下面, 我们看看某著名的互联网公司的题目:
直接说答案吧:42. (上图其实是多余的)
如果是书呆子, 基本很难搞定这个题目。Little's Law尽管简单, 但它的应用非常非常广泛, 用来估算东西, 很爽啊。
好吧, 先这样。
0 0
- Little's Law(利特尔法则)的简要证明和重要应用(2012年某公司实习生招聘笔试试题)
- Little's Law(利特尔法则)的简要证明和重要应用(2012年某公司实习生招聘笔试试题)
- 计算机系统性能的重要估计法则:little's law
- 计算机系统性能的重要估计法则:little's law
- 判断单链表是否带环(某公司实习生招聘笔试试题)
- 任务调度时间 (某公司实习生招聘笔试试题)
- 聊聊这个与代码优化有关的选择题 (某公司实习生招聘笔试试题)
- 聊聊这个与代码优化有关的选择题 (某公司实习生招聘笔试试题)
- int a1=x+y-z; int a2=x-z+y; a1和a2的值一定相等吗? (某公司实习生招聘笔试试题)
- 某公司实习生招聘笔试题
- 用递归方法对二叉树进行层次遍历(某公司实习生招聘笔试试题)
- 再谈IPC之共享内存 (某公司实习生招聘笔试试题)
- 又见组合数, 好亲切! (某公司实习生招聘笔试试题)
- 数据库表删除之drop table xxx (某公司实习生招聘笔试试题)
- 聊聊map和vector的迭代器失效问题(某公司招聘笔试试题)
- 聊聊map和vector的迭代器失效问题(某公司招聘笔试试题)
- map和vector的迭代器失效问题(某公司招聘笔试试题)
- 素数判断(某公司实习生招聘笔试题目)
- java学习---String、StringBuffer与StringBuilder之间区别
- User Header Search Paths 与 Header Search Paths
- MYSQL获取自增主键【4种方法】
- Windows 系统快捷
- 数字加网(二)— —调幅加网算法及实现
- Little's Law(利特尔法则)的简要证明和重要应用(2012年某公司实习生招聘笔试试题)
- 平面4点最小距离
- Java快捷---Eclipse快捷方式
- 教你下载ditto视频app中的好玩视频
- SVN服务器搭建及使用
- Java入门---Java常用包简介
- -指针
- Java入门---java.lang包简介
- Openfire3.9.3源代码导入eclipse中开发配置指南