Wyszukiwaniu w tablicach. Może być ono liniowe (patrzysz w każdą komórkę tablicy) lub binarne (ponieważ możemy podzielić nasz problem na dwa z każdym krokiem, tak jak to zrobił David z książką telefoniczną w tygodniu 0).
Wydajności algorytmów. Temat ten jest dość skomplikowany dla osób, które nie miały matematyki i rachunku różniczkowego na studiach, jednak wydaje się, że jest o wiele łatwiej pojąć niektóre tematy, jeśli zrozumiesz, o co w tym wszystkim chodzi. Bardziej formalnym sposobem opisania tego jest notacja dużego O.
Na przykład, jeśli naszym algorytmem jest wyszukiwanie liniowe, zajmie to około O(n) kroków „w kolejności n”. Więcej o wydajności w bardziej formalny sposób - w tym wykładzie.
Wydajności. Tym razem profesor David Malan pokaże Ci przykłady kodu liniowego wyszukiwania liczb i ciągów znaków.
Porównaniu ciągów. Nie można bezpośrednio porównywać ciągów, ponieważ nie są one prostym typem danych, ale tablicą wielu znaków, dlatego należy je porównać inaczej. Jak to zrobić? Jest to trochę bardziej skomplikowane niż w Javie, ale David pokaże Ci sposób.
Strukturze Typedef lub jak utworzyć nowy typ niestandardowy w C do swoich celów.
GO TO FULL VERSION