CKTIS / C#
linear search: odniesienie praktyczne
linear search: odniesienie praktyczne: Wyszukiwanie liniowe sprawdza elementy kolejno do dopasowania albo końca.
Wersja: C# language and .NET 10 reference runtime
Składnia
// linear searchWyszukiwanie liniowe sprawdza elementy kolejno do dopasowania albo końca.
Stosuj dla małych lub jednorazowych sekwencji bez indeksu.
Powtarzane wyszukiwania O(n) mogą uzasadniać Dictionary/HashSet.
Brak wyniku trzeba reprezentować bez konfliktu z prawidłowym indeksem lub wartością.
Kompletny program rzeczywiście używa linear search; oczekiwany stdout to dokładnie 1.
Przykłady
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);
Wynik
1
Kompletny program rzeczywiście używa `linear search`; oczekiwany stdout to dokładnie `1`.