线性网易体育

在本文中,您将学习网易体育和线性网易体育算法。

网易体育 是我们在列表或元素数组中找到一个元素的技术。如果在列表或元素数组中找到的元素,那么这是一个成功的过程。如果在元素的列表或数组中找不到找到的元素,那么这是不成功的。

计算机科学中有两个最多的网易体育算法是:

  1. 线性网易体育算法
  2. 二进制网易体育算法
在本文中,我们只学习线性网易体育,并且在下一个教程中将涵盖二进制网易体育。

线性网易体育

线性网易体育

线性网易体育也被称为 顺序网易体育。它 适用于分类和未排序的阵列。 线性网易体育 是一个简单的网易体育算法,它很少使用算法,因为它是耗时的算法,并且二进制网易体育算法是时间复杂度的更快的网易体育算法。我们将在本文中了解复杂性。 

线性网易体育算法

在此网易体育技术中,我们将在数组元素上滑动网易体育元素。如果元素与数组的元素匹配,则可以说元素存在于数组中。 如果网易体育元素与数组的任何元素与任何元素不匹配,则元素不存在于数组中。

现在,您可以看到线性网易体育算法

linearSearch( Array 'A', Find 'X')

Step 0: Set i to 0
Step 1: if i > n-1 then go to step 6
Step 2: if A[i] == X then go to step 5
Step 3: Set i to i + 1
Step 4: Go to Step 1
Step 5: Search Element 'X' Found at index i and go to step 7
Step 6: Search Element Not Present in Array
Step 7: Exit


了解线性网易体育流程图&请在C编程语言中实现 点击这里↗

例子:

C

在此示例中,C中的线性网易体育我们将与上述图像中的阵列相同。因此,如果将图像与代码进行比较,您将很容易地理解算法。
// Linear Search in C

#include <stdio.h>

int linearSearch(int Array[], int n, int X) {
  int i;
  for(i = 0; i < n; i++){
    if (Array[i] == X)
      return i;
	}
  return -1;
}

int main() {
   int n = 6;
   int Array[] = {3, 8, 12, 6, 10, 2};
   int X = 12;
   int result = linearSearch(Array, n, X);
    if(result == -1)
	 printf("Search Element Not Present in Array");
    else
	 printf("Search Element %d Found at index %d", X, result);
}


线性网易体育的复杂性

上述算法的时间复杂性是 O(n).

时间复杂性:

  1. 最佳案例复杂性: O(1)                                                                                                                                         如果元素与数组的第一个索引匹配,则仅用于循环工作 1 那么时间需要越少的时间为什么这是最好的情况。 
  2. 平均案例复杂性: 在)
  3. 最坏的情况复杂性: 在)                                                                                                                                     如果元素与阵列的最后索引匹配,则为循环工作 N 然后,它需要更多的时间,为什么这是最糟糕的情况。 

空间复杂性:

始终是线性网易体育的空间复杂性 O(1).

我们在另一个教程中仅了解更多的复杂性。

在本教程中,您学习 在时间和空间中网易体育,线性网易体育算法和线性网易体育的复杂性。我希望你喜欢这篇文章。

快乐编码ðÿ~š

没意见:

如果您有任何疑问,请告诉我

供电 博主.