#1
|
||||
|
||||
พิสูจน์ discrete math
จงพิสูจน์ว่า $f(n)=n^2+3n^3 \in \ominus (n^3)$
|
#2
|
||||
|
||||
เครื่องหมาย หน้า $n^3 $ หมายความยังไงหรอครับ
|
#3
|
|||
|
|||
หมายถึงสัญกรณ์โอใหญ่รึเปล่าครับ
__________________
สี่เท้ายังรู้พลาด นักปราชญ์ยังรู้พลั้ง ขนาดออยเลอร์คนดัง ยังคาดหวังผิดไปได้ (Euler's Conjecture) |
#4
|
|||
|
|||
ไม่ขยันเปิดดิกส์กัน อาจจะเพราะ อย่างดิกส์คณิตศาสตร์ของ MAA เล่มสีเหลือง เหมือนนักภาษาศาสตร์ มากกว่านักคณิตศาสตร์ สาย Pure หรือ สาย Apply กลายเป็นว่าเหมือนดูหมอ ที่ตรงบ้างไม่ตรงบ้าง นิยามของนักคณิตศาสตร์ก็ต่างกันไปซะอีกอย่าง
เรื่อง Notation นี้ลองอ่านดูจาก An Introduction to the Analysis Of Algorithms ของ Robert Sedgewick and Phillippe Flajolet หน้า 4 เล่มปกสีฟ้า อย่าเอาอะไรมาก หากไม่ได้นำไปใช้ประยุกต์ นะครับ |
#5
|
||||
|
||||
อ้างอิง:
__________________
16.7356 S 0 E 18:17:48 14/07/15 |
#6
|
|||
|
|||
30 มีนาคม 2013 15:00 : ข้อความนี้ถูกแก้ไขแล้ว 1 ครั้ง, ครั้งล่าสุดโดยคุณ kongp |
#7
|
|||
|
|||
แปลกใจหนังสือเล่มเดียวกันทำไมคุณไม่เห็น โลกนี้เป็นอะไรไปนะ
โลกเรานี้แปลกตรงคนเชื่อจะขอเงินแสนล้านบาทก็ได้ แต่บางคนขอบาทเดียวก็ไม่ได้ สรุปว่าคงเป็นเพราะสังคมนั้นๆ จะเอาไง (ผมไปเลือกตั้งนะ) |
#8
|
||||
|
||||
เพิ่มเติมจากคุณ kongp ครับ
มันคือเครื่องหมาย Big Theta ครับ ลองดูในตารางนี้ http://en.wikipedia.org/wiki/Big_O_n...ndau_notations เค้าให้พิสูจน์ว่า มี $c_1,c_2>0$ และ $N\in\mathbb{N}$ ซึ่งสอดคล้อง $$c_1 n^3\leq f(n) \leq c_2 n^3$$ สำหรับ $n>N$ |
หัวข้อคล้ายคลึงกัน | ||||
หัวข้อ | ผู้ตั้งหัวข้อ | ห้อง | คำตอบ | ข้อความล่าสุด |
ช่องนกพิราบครับ (Discrete math) | ผู้โง่เขลา | คอมบินาทอริก | 11 | 16 กุมภาพันธ์ 2012 19:28 |
หาคนสอนติว discrete math | polarmonkey | ฟรีสไตล์ | 0 | 15 มกราคม 2012 22:19 |
ถาม Discrete Math ข้อนี้หน่อยครับ | tagood | คณิตศาสตร์อุดมศึกษา | 3 | 15 กรกฎาคม 2011 19:52 |
มีคำถามเกี่ยวกับ Discrete Math ครับ | Donovan | ปัญหาคณิตศาสตร์ทั่วไป | 4 | 22 ธันวาคม 2007 11:27 |
ช่วยด้วยค่ะ เกี่ยวกับ หนังสือ discrete math | Nizanisa | ปัญหาคณิตศาสตร์ทั่วไป | 2 | 29 มิถุนายน 2007 18:36 |
เครื่องมือของหัวข้อ | ค้นหาในหัวข้อนี้ |
|
|