База знанияИзпитен център
BGБългарски
Избери език13

CKTIS / C#

linear search: практическа справка

linear search: практическа справка: Линейното търсене проверява елементите последователно до съвпадение или край.

Версия: C# language and .NET 10 reference runtime

Синтаксис

// linear search

Линейното търсене проверява елементите последователно до съвпадение или край.

Използвайте за малки или еднократни поредици без индекс.

Повтарящи се търсения O(n) могат да оправдаят Dictionary или HashSet.

Представете липсата на резултат без конфликт с валиден индекс или стойност.

Пълната програма действително използва linear search; точният очакван stdout е 1.

Примери

using System;
using System.Buffers;
using System.Collections.Concurrent;
using System.Collections.Frozen;
using System.Collections.Generic;
using System.Collections.Immutable;
using System.Diagnostics;
using System.Globalization;
using System.IO;
using System.Linq;
using System.Linq.Expressions;
using System.Reflection;
using System.Runtime.CompilerServices;
using System.Runtime.InteropServices;
using System.Text;
using System.Text.Json;
using System.Text.Json.Nodes;
using System.Text.Json.Serialization;
using System.Text.RegularExpressions;
using System.Threading;
using System.Threading.Channels;
using System.Threading.Tasks;
using Number = System.Int32;

var values = new[] { 4, 7, 9 }; var index = Array.FindIndex(values, value => value == 7); Console.WriteLine(index);

Резултат

1

Пълната програма действително използва `linear search`; точният очакван stdout е `1`.

Източници