คำถามในหัวข้อ '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 มุมมอง