Definition:– A theoretical measure

Definition:
– A theoretical measure of the execution of
an algorithm, usually the time or memory
needed, given the problem size n, which
is usually the number of items.
– Informally, saying some equation f(n) =
O(g(n)) means it is less than some
constant multiple of g(n). The notation is
read, "f of n is big oh of g of n".

ผลลัพธ์ (ไทย) 1:

นิยาม:-การวัดการดำเนินการของทฤษฎีอัลกอริทึมการ เวลาปกติ หรือหน่วยความจำจำเป็น ให้ปัญหาขนาด n ซึ่งโดยปกติจะเป็นหมายเลขของสินค้า-บาง พูดบางสมการ f(n) =O(g(n)) หมายถึง มันจะน้อยกว่าบางคูณค่าคงที่ของ g(n) เครื่องหมายถูกอ่าน "f n มีขนาดใหญ่โอ้ ของ g n"

ผลลัพธ์ (ไทย) 2:

ความหมาย:
- มาตรการทางทฤษฎีของการดำเนินการของ
อัลกอริทึมโดยปกติเวลาหรือหน่วยความจำ
ที่จำเป็นให้ปัญหาขนาด n ซึ่ง
. มักจะเป็นจำนวนรายการ
- ทางการว่าบางส่วนจากสมการ (n) =
O (กรัม (n )) หมายความว่ามันจะน้อยกว่าบาง
หลายคงที่ของ g (n) สัญกรณ์จะ
อ่าน "f ของ n คือขนาดใหญ่โอ้ของกรัมของ n"

ผลลัพธ์ (ไทย) 3:

นิยาม :
- วัดเชิงทฤษฎีของการ
ขั้นตอนวิธี ปกติเวลาหรือหน่วยความจำ
ต้องการให้ปัญหาขนาด N ซึ่ง
มักจะมีจำนวนของรายการที่ .
) อย่างไม่เป็นทางการว่าบางสมการ f ( n ) =
O ( g ( n ) หมายถึง เป็นน้อยกว่า บาง
คงหลาย G ( N ) สัญลักษณ์คือ
อ่าน " F n ใหญ่โอ้ G N "