Mathcenter Forum  

Go Back   Mathcenter Forum > คณิตศาสตร์โอลิมปิก และอุดมศึกษา > Calculus and Analysis
สมัครสมาชิก คู่มือการใช้ รายชื่อสมาชิก ปฏิทิน ข้อความวันนี้

ตั้งหัวข้อใหม่ Reply
 
เครื่องมือของหัวข้อ ค้นหาในหัวข้อนี้
  #1  
Old 18 มิถุนายน 2007, 10:54
laoscript laoscript ไม่อยู่ในระบบ
สมาชิกใหม่
 
วันที่สมัครสมาชิก: 16 มิถุนายน 2007
ข้อความ: 10
laoscript is on a distinguished road
Default big Oh ของ algo นี้หายังงัยครับ

จะเอนไปทางคอมนะครับ เราจะวิเคราะห์ big Oh ของ algo นี้ออกมาได้เท่าไหร่ครับ อธิบายวิธีการคิดให้ทีครับ



ถ้าไม่ทราบไม่เป็นรัยครับ เพราะนอกเรื่อง math ไปนิด
ตอบพร้อมอ้างอิงข้อความนี้
  #2  
Old 18 มิถุนายน 2007, 20:28
Timestopper_STG's Avatar
Timestopper_STG Timestopper_STG ไม่อยู่ในระบบ
ลมปราณคุ้มครองร่าง
 
วันที่สมัครสมาชิก: 22 มกราคม 2006
ข้อความ: 256
Timestopper_STG is on a distinguished road
Send a message via MSN to Timestopper_STG
Default

คิดว่าน่าจะเป็น $\log_2 n$ นะครับวิธีคิดของผมก็คือ $\lim n\rightarrow \infty$ แล้วการดำเนินการนั้นจะเหมือนหารด้วย2
__________________
$$\int_{0}^{\frac{\pi}{2}}\frac{a\cos x-b\sin x}{a\sin x+b\cos x}dx=\ln\left(\frac{a}{b}\right)$$
BUT
$$\int_{0}^{\frac{\pi}{2}}\frac{a\cos x+b\sin x}{a\sin x+b\cos x}dx=\frac{\pi ab}{a^{2}+b^{2}}+\frac{a^{2}-b^{2}}{a^{2}+b^{2}}\ln\left(\frac{a}{b}\right)$$

18 มิถุนายน 2007 20:42 : ข้อความนี้ถูกแก้ไขแล้ว 3 ครั้ง, ครั้งล่าสุดโดยคุณ Timestopper_STG
ตอบพร้อมอ้างอิงข้อความนี้
ตั้งหัวข้อใหม่ Reply



กฎการส่งข้อความ
คุณ ไม่สามารถ ตั้งหัวข้อใหม่ได้
คุณ ไม่สามารถ ตอบหัวข้อได้
คุณ ไม่สามารถ แนบไฟล์และเอกสารได้
คุณ ไม่สามารถ แก้ไขข้อความของคุณเองได้

vB code is On
Smilies are On
[IMG] code is On
HTML code is Off
ทางลัดสู่ห้อง


เวลาที่แสดงทั้งหมด เป็นเวลาที่ประเทศไทย (GMT +7) ขณะนี้เป็นเวลา 10:39


Powered by vBulletin® Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Modified by Jetsada Karnpracha