Tag Archives: pseudocode

Algo: Linear Search

code:

Another Code By Me:

Complexity:
Best Case: O(1)
Worst Case: O(n)
Average Case: O(n/2)=O(n)
Source: http://quiz.geeksforgeeks.org/linear-search/

Pseudocode Looks Like this:

source: http://clrs.skanev.com/02/01/03.html

Another Good Pseudocode:

Source:

String Processing

নিজের কন্সেপ্ট ক্লিয়ার করতে এই পোস্ট টা দেয়া

স্ট্রিং প্রসেসিং এর আগে ভাবছি পয়েন্টার আর অ্যারে কনসেপ্টটাও ক্লিয়ার করে নিবো

যাই হোক স্ট্রিং ৩ ভাবে প্রসেস হয়..String processes in 3 types
They are Insertion,Deletion and Replace

Insertion in string:

Suppose:T=Text,P=position,S=string
INSERT(T,P,S)
Example:
INSERT(“ABCDEFG”,3,”xyz”)=”ABxyzCDEFG”

Deletion in string:

Suppose:T=Text,P=position,L=Length
pseudo code for deletion
DELETE(T,P,L)
Example:
DELETE(“ABCDEFG”,4,2)=”ABCDFG”

Replacement in string:

Suppose:T=Text,P1=position1,P2=position2
pseudo code for replacing
REPLACE(T,P1,P2)
Example:
REPLACE(“MASUD KARIM”,”D”,”M”)=”MASUM KARIM”