Skip to main content

How to start learning Web-development

Post a Comment

Data structure and algorithm main topic

Data structure and algorithm main topic -

Data structure - 

It is the way to arrange data in main memory for efficient use and more reliable use and in different way you can explain it way to organize data in computer memory so that we can use in a effective way for example : store a list of items having the same data-type using the array data structure

Algorithm -

A sequence of steps to solve a given problem or statement  or you can say a certain way of procedure to solve a problem or given question step by step to get accurate output algorithm sort the items in a certain way thats called algorithm \

for example - lets we take an array 

a[4]-1,7,9,2

sort array is - 1,2,7,9

Time complexity -

Time taken by algorithm by running scalling or in other word you say number of operation to complete its task (consider each operation take same time) algorithm which complete the task in less number of operation is consider more efficient in term of time complexity 

Asymptotic Notations -

The  languages that allow us to analyze an algorithm’s running time by identifying its behavior as the input size for the algorithm increases and algorithm efficiency and performance in a meaningful way. It describes the behaviour of time or space complexity for large instance characteristics

Type of Asymptotic Notations -

1. Big-O -

Big-O notation is a standard metric that is used to measure the performance of functions and it  notation is a standard metric that is used to measure the performance of functions.Big-O notation is a standard metric that is used to measure the performance of functions.

2. Big-Omega -

big Omega(Ω) function is used in computer science to describe the performance or complexity of an algorithm and The function g(n) is Ω(f(n)) iff there exists a positive real constant c and a positive integer n0 such that g(n) ≥ c f(n) for all n > n0

3. Big Theta -

asymptotically tight bound and f(n) = o(g(n)),if there exists constant c1, c2, and n0 such that c1.


The three case are :

Best Case Analysis-

  the minimum number of steps on input data of n elements in a funcation are called best case analysis .

Worst Case Analysis -

worst case happens when the item we are searching is in the last position of the array or the item is not in the array. we need to go through all n items in the array. The worst case runtime is, therefore, O(n).Worst case performance is more important than the best case performance in case of linear search because of the following reasons.

1.The item we are searching is rarely in the first position. If the array has 1000 items from 1 to 1000. If we randomly search the item from 1 to 1000, there is 0.001 percent chance that the item will be in the first position.

2.Most of the time the item is not in the array (or database in general).

Average Case Analysis - 

we calculate it.

Comments

Post a Comment

Popular posts from this blog

C++ programming tutorial 5

 Call by value or reference - There are two type in function call by value or call by reference in it we pass the value in call by value we pass value and in call by reference we pass the reference of the value . Call by value in C++ Programming language  :- In call by value we pass the variable or say argument and then it used by function which we made so see the code given below  Syntax - #include <iostream > using namespace std; // making function  void fun_name(int a, int b) { ... } int main() { //calling function  fun_name(int n,int n1); return 0; } Code -  // function call by value in C++ programming #include <iostream> using namespace std; // call by value in function declaration void container(int a, int b); int main() {   int x,y;   cout<<"Enter the value of x :"<<endl;   cin>>x;   cout<<"Enter the value of y :"<<endl;   cin>>y;   // here we passing the value as argument   // and also calling the function  
Post a Comment
Read more

Class and Object , function overloading Explanation in c++ language

 Classes in C language - It is a user defined data type data type which hold its own data members and member function which can be accessed and user by creating an instance of that class and we say that class is building block that leads to Object Oriented programming  Data member -  It is the data variable of the function  Member function - It are the function use to manipulate these function variable  For Example -  A car is an object the car has attribute such as weight , color and methods such as drive and brake Attribute and method are basically variable and function that belong to class syntax - class   class{        // The class    public :              // Access specifier      int   Num;         // Attribute (int variable)     string word;   // Attribute (string variable) }; Program - // class explaination #include <iostream> using   namespace  std; class   classname {      public:      string   mystring ;      void   printfun ()     {          cout   <<   "Gee
Post a Comment
Read more

Tutorial 10 text align , decoration etc explaining

 Text in Css - 1.Text color -     here we can set color in text for making them more enhancive or if we want required to change in color of text it work perfectly  syntax - color : red; OUTPUT - text color is change to red 2.Text alignment -     It is used for align the text according to the requirement and their situation we align text at center , right , left etc syntax - text-align:center; 3.Text decoration-     It is to decorate the text let if we want to underline in text then we use text decoration and make it on the line  syntax - text-decoration: underline; OUTPUT - text have an underline decoration 4.Text transformation -  In this we transform letters into uppercase , lowercase and capitalization means if the letter is small then it will convert into uppercase or visa-versa syntax - text-transform:(uppercase , lowercase , capitalize); 5.Text spacing - It decided the space between letter and words both how many gap are between an letters and word but syntax for both is diffe
Post a Comment
Read more