دسته | ادبیات |
---|---|
حجم | 144/59 کیلوبایت |
صفحه | 38 |
فرمت | pptx |
قیمت | 32000 تومان |
دانلود پاورپوینت آرايه ها و ساختارها و آرايه های چند بعدی در 38 اسلاید با فرمت pptx
ترانهاده ی سریع
محاسبه تعداد عناصر در هر ستون ماتریس اصلی؛ با این عمل تعداد عناصر در هر ردیف ماتریس ترانهاده مشخص می شود.
با این اطلاعات موقعیت شروع هر سطر در ماتریس ترانهاده را داریم.
حال میتوانیم عناصر ماتریس اصلی را یکی یکی به موقعیت
صحیح در ماتریس ترانهاده منتقل کنیم.
1(pattern matching)تطابق الگو
یک الگو یا یک زیر رشته را در یک رشته بزرگتر جستجو کنیم.
تست متوالی هر کاراکتر رشته تا زمان پیدا شدن الگو یا رسیدن به انتهای رشته میباشد.
اگر n طول رشته و m طول الگو باشد
O(mn)
عنوان :
ADT (Abstraction data type)
آرايه ها
يونيون ها و ساختارها
ماتريس هاي اسپارس
آرايه هاي چند بعدي
چند جمله اي ها
رشته ها