রৈখিক অনুসন্ধান: সংশোধিত সংস্করণের মধ্যে পার্থক্য
বিষয়বস্তু বিয়োগ হয়েছে বিষয়বস্তু যোগ হয়েছে
বিষয়শ্রেণী |
সম্প্রসারণ, বিষয়বস্তু যোগ |
||
১ নং লাইন:
[[কম্পিউটার বিজ্ঞান|কম্পিউটার বিজ্ঞানে]] '''রৈখিক অনুসন্ধান''' বা '''ক্রমিক অনুসন্ধান''' (ইংরেজি:[[:en:Linear search|Linear search]]) হল অ্যারের উপাদানগুলো থেকে একটি নির্দিষ্ট উপাদান খুঁজে বের করা। এটি নির্দিষ্ট উপাদানটি খুঁজার জন্য ক্রমান্বয়ে অ্যারের প্রতিটি উপাদান মিলিয়ে দেখে যতক্ষণ না পর্যন্ত এই উপাদানটি খুঁজে পাওয়া যায় ততক্ষণ পর্যন্ত অথবা অ্যারের শেষ উপাদান পর্যন্ত।
== অ্যালগোরিদম ==
<source lang="c">
For each item in the list:
if that item has the desired value,
stop the search and return the item's location.
Return loc.
</source>
<source lang="c">
Set i to 1.
Repeat this loop:
If i> n, then exit the loop.
If A[i] = x, then exit the loop.
Set i to i + 1.
Return i.
</source>
{{অসম্পূর্ণ}}
| |||