java big o_Big O Notation - Is this O(n) or O(n2)?

I wrote a script that basically finds how many boxes can fit in another(bigger) box.

I have the boxes Array with all the box sizes and the products Array with the sizes of each product's box.

let boxes = [

{label:'box1', width: 4, height: 3, length: 12},

{label:'box2', width: 6, height: 5, length: 14},

{label:'box3', width: 8, height: 6, length: 24},

];

let products = [

{name:'AudioBox3000 ', width: 2, height: 1, length: 3},

{name:'Canister1500 ', width: 5, height: 1, length: 11}

];

for(let j = 0; j < products.length; j++) // O(n)

{

createDiv('********' + products[j].name + '*********');

for (let i = 0; i < boxes.length; i++) // O(m)

{

let totalWidth = Math.floor(boxes[i].width / products[j].width);

let totalHeight = Math.floor(boxes[i].height / products[j].height);

let totalLenght = Math.floor(boxes[i].length / products[j].length);

let totalBoxes = totalWidth * totalHeight * totalLenght;

createDiv(totalBoxes + ' boxes fits on ' + boxes[i].label);

}

}

function createDiv (value) {

let div = document.createElement('div');

div.setAttribute('class', 'app');

div.innerHTML = value;

document.body.appendChild(div);

}

So is clear that for(let j = 0; j < products.length; j++) is O(n)

and for (let i = 0; i < boxes.length; i++) is also O(n)

So I'm confused if it is O(n²) or O(n).

Could you elaborate an explanation?

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值