CKTIS / C#
linear search: praktična referenca
linear search: praktična referenca: Linearno pretraživanje provjerava elemente redom do podudaranja ili kraja.
Verzija: C# language and .NET 10 reference runtime
Sintaksa
// linear searchLinearno pretraživanje provjerava elemente redom do podudaranja ili kraja.
Koristite za male ili jednokratne slijedove bez indeksa.
Ponavljana pretraživanja O(n) mogu opravdati Dictionary ili HashSet.
Nedostatak rezultata predstavite bez sukoba s valjanim indeksom ili vrijednošću.
Cijeli program doista koristi linear search; točno očekivani stdout jest 1.
Primjeri
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);
Rezultat
1
Cijeli program doista koristi `linear search`; točno očekivani stdout jest `1`.