f(x)=sinx
funksiyaning aniq integrali qiymatini Simpson formulasi bo’yicha O(10 ) aniqlikda hisoblash uchun h – qadamni qanday olish kerak?
1024*log1024=1024*10=10240
256*log256=256*8=2048
N*logN=160 ==>> N=32
N*N=32*32=1024
(0;1) ==> (0; 1/2) yoki (1/2; 1) - 1-qadam
(0; 1/4) yoki (1/4; 1/2) yoki (1/2; 3/4) yoki (3/4; 1) - 2-qadam
2-qadam (0; 1/4)
dan boshlanadi
to'g'ri to'rtburchakda qadam h bo'lsa
ko'paytirilganda 8ta
element paydo boladi,
har bir element uchun
3ta ko'paytirish va 2ta qo'shish amali bajariladi. 8*5=40
ko'paytirilganda 25ta element paydo boladi, har bir element uchun
5ta ko'paytirish va 4ta qo'shish amali bajariladi. 25*9=225
tayanch yechimda eng kamida 1ta 0
qatnashadi
tayanch yechimda eng kamida 1ta 0 qatnashadi
orttirma = qadam = h
kvadrat formadagi funksiya
kvadrat model deyiladi
chiziqli formadagi funksiya
chiziqli model deyiladi