คำถามในหัวข้อ 'asymptotic-complexity'
รันไทม์บิ๊กทีต้าของลูปเชิงเส้นที่ซ้อนกันสองลูป โดยการทำงานภายในจะครึ่งหนึ่งของจำนวนครั้งสำหรับการวนซ้ำด้านนอกแต่ละครั้ง
ฉันมีปัญหามากกับปัญหาอัลกอริทึมนี้ ฉันควรจะค้นหาการวิเคราะห์ขนาดใหญ่ของอัลกอริทึมต่อไปนี้:
function example(n):
int j=n
for i=0;i<n;i++:
doSomethingA()
for k=0;k<=j;k++:
doSomethingB()
j/=2...
320 มุมมอง
schedule
04.12.2023