Alghorithm: Complessity and Correcting.

From: FlicK (zeldino_at_hotmail.com)
Date: 05/18/04 

Date: Tue, 18 May 2004 15:55:38 GMT

Hi, I look for particularly study of the complexity and the
correctness of the algorithms:
The Max's search, Search of prime number and all the algorithms of
arrangement (Selection Sort, Insertion Sort, Merge Sort) Vector Heap
(tails of priority, insertion, sort, extraction of the maximum one)
sequential Search of an element in an array, binary Trees (Bin Search,
insertion, cancellation, arrangement of a knot, rotation of balancing
of the tree), grafi (visits in ampleness and in depth, lists of
nearness and insertion and determination inside the grafo).

Relevant Pages

  • Re: Alghorithm: Complessity and Correcting.
    ... > algorithms of arrangement (Selection Sort, Insertion Sort, ...
    (comp.theory)
  • Re: "Sorting" assignment
    ... should have access to education in the first place. ... Cormen's Algorithms, nobunny "excels". ... I said that in learning bubble sort, ... opened itself to all Texan high schoolers with a floor GPA), Dijkstra ...
    (comp.programming)
  • RE: Checking if entry is already in List
    ... Below is an InsertItem subroutine, a fast Heap sort, and a binary search to ... Dim ExactMatch As Boolean ... Dim nent As Long ... ' find the insertion position but skip insertion if no dups allowed and ...
    (microsoft.public.vb.general.discussion)
  • Re: Sorting in VBA (andVB)
    ... but I specifically chose to use numeric data as that permits comparison> among sorting algorithms for a given data type. ... > same effect in ALL the string algorithms, so it should not affect the> performance comparisons. ... > WordBasic.SortArray is using an ineffective algorithm, e.g., compare with> the results using either VB 6 ListBox sort or Excel Sort. ... The>> InsertionString routine in your modSortHK.bas module gives precisely this>> sort order. ...
    (microsoft.public.word.vba.general)
  • Re: Which Algorithms are used most often ?
    ... told Bubble Sort is almost always a poor choice. ... Mastering a spotty collection of "most used or useful" algorithms will ... problems seldom fall exactly on the skeleton, ...
    (comp.programming)