If you're seeing this message, it means we're having trouble loading external resources on our website.

如果你被网页过滤器挡住,请确保域名*.kastatic.org 和 *.kasandbox.org 没有被阻止.

主要内容

课程: AP®︎ 计算机科学原理 > 单元 3

课程 2: 评估算法
计算机
AP®︎ 计算机科学原理
算法
评估算法
© 2024 Khan Academy使用条款隐私政策Cookie 通知

衡量算法的效率

Google课堂

问题

一家在线商城有上百万种商品待售。在他们主页上，可以根据你近期购买的商品显示相似的其他商品。
下面过程可以通过给定商品列表来生成相似商品的列表：
PROCEDURE findSimilarProducts(products) {
   similarProducts ← [] 
   FOR EACH product IN products {
     similarProduct ← calcSimilar(product)
     APPEND(similarProducts, similarProduct)
   }
   RETURN similarProducts
}
过程 calcSimilar() 需要 2 分钟来返回一个结果，这是因为这个过程需要做一系列复杂的数据库查找和计算操作。而另一个操作创建空列表以及向列表中添加元素，只需要几纳秒时间。
如果商城在一个包含 5 件商品的列表上调用此过程，运行时间大约是多少？
选出正确答案：